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Zusammenfassung 



Sei Hilb^ das Hilbertschema, das die abgeschlossenen Untersche- 
mata von ¥^ mit Hilbertpolynom p £ <Q[t] iiber einem Korper K 
mit char/C = parametrisiert. Durch Beschrankung der kohomo- 
logischen Hilbertfunktionen der Punkte von Hilb^^ nach unten war- 
den lokal abgeschlossene Unterraume des Hilbertschemas definiert. In 
dieser Arbeit wird bewiesen, dass einige dieser Unterraume zusam- 
menhangend sind. Dazu wird die Theorie der Binomialideale, die von 
D. Mall in |Malf)nj untersucht worden sind, welter entwickelt. Es stellt 
sich heraus, dass die von Mall konstruierten Binomialideale Cohen- 
Macaulay-filtriert sind und dass fiir diese Ideale das Initialideal und 
das generische Initialideal beziiglich jeglicher zulassiger Termordnung 
lib er einstimmen . 



Abstract 

Let Hilb^ be the Hilbert scheme parametrizing the closed sub- 
schemes of with Hilbert polynomial p £ Q[t] over a field K of 
characteristic zero. By bounding below the cohomological Hilbert 
functions of the points of Hilb^ we define locally closed subspaces of 
the Hilbert scheme. The aim of this thesis is to show that some of 
these subspaces are connected. For this we exploit the binomial ideals 
constructed by D. Mall in |Ma lfln . It turns out that these binomial 
ideals are sequentially Cohen-Macaulay and that their initial ideals 
and their generic initial ideals coincide for any admissible term order. 
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Introduction 

Let be the projective space of dimension n > 1 over a field K and let 
Hilb^ be the Hilbert scheme which parametrizes the closed subschemes of 
with Hilbert polynomial p G Q[t], thus the quotients Opn -» with 
Hilbert polynomial p, i. e. the ideal sheaves X C O^n with Hilbert polynomial 
q{t) := (*^") —p{t). R. Hartshorne proved in 1963 in his thesis |Har66j that 
Hilb^ is linearly connected. This means that for any two points of the Hilbert 
scheme there is a sequence of deformations defined over F\ connecting these 
points. Since then his techniques have been developed further and several 
connectedness results concerning interesting topological subspaces of Hilb^ 
have been proved: 

Let J C C^i^XifHiib^, be the universal sheaf of ideals with Hilbert polyno- 
mial q. For each point x G Hilb^ define the function /i^^ : Z ^ N to be the 
Hilbert function of the ideal sheaf J^""^ := J(S)kk(x) C Opr. . If f, g : Z -> N 

are two numerical functions we write f > g ii f{j) > g{j) for all j G Z. Let 
/ : Z — >^ N be a numerical function. By the Semicontinuity Theorem 

H>f := {x G Hilb^ \K>f} 

is a closed and 

Hf := {x G Hilb?,. \h, = f} 

is a locally closed subspace of Hilb^. G. Gotzmann |(;ot88j showed in 1988 
that H>f is connected if K is of characteristic zero. K. Pardue |Par97j showed 
in 1996 that Hf is connected if K is an infinite field of any characteristic. 

The /^-points of Hilb^ are precisely the saturated homogeneous ideals 
with Hilbert polynomial q of the polynomial ring S := K[Xq, . . . , Two 
such points are said to be connected by a Grobner deformation if one of them 
is the initial ideal or the generic initial ideal of the other. In this case, if one 
of these ideals is generated by monomials and the other by monomials and 
binomials, the Grobner deformation is called binomial. In his Habilitations- 
schrift of 1997, D. Mall [MalOOj gave an algorithmic proof of the fact that 



over an algebraically closed field K of characteristic zero, not only Hf and 
H>f, but also 

H^f := {x G Hilb^ I < /} 

are connected by a sequence of Grobner deformations, all of them binomial 
excepting the first and the last one. Recently I. Peeva and M. Stillman |PSn4j 
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INTRODUCTION 



proved that in characteristic zero the set of all homogeneous (not necessar- 
ily saturated) ideals with Hilbert function / is connected by a sequence of 
Grobner deformations, using some slightly different binomial ideals. 

The aim of this thesis is to show that some subspaces of H>f and Hf 
defined by bounding below the cohomological Hilbert functions of the points 
of Hilb^ are connected. More precisely, for x G Hilb^ let JF^^) := Opn /J'^^\ 

For i e N and x G Hilb^- define the cohomological Hilbert functions 
hl-.Z^N, dim«(.) 

hl-.Z^N, dim«(.)i7^(P,'^,), 

Let / = (/j)igN be a sequence of numerical functions /j : Z ^ N. Then by 
the Semicontinuity Theorem 

H^f ■= {x G Hilb^ I /^L > /i V? G N}, 

H^f := {x G Hilb^ \K>fi^i> 1} 

are closed subspaces of Hilb^. 

In Theorem IH.HOI we show that the spaces 

Hf n H^f, H-f, Hf n H-f and H>f f] H^f 

are connected if chari^' = 0. 

Sketch of the proof: Let Xk be one of these subsets of the Hilbert scheme. 
Since Xk is locally closed in Hilb^, we may endow it with the induced 
reduced scheme structure. By flat base change and general nonsense it follows 
that Xk — {Xk Xr fc)red for any field extension K C k. So it suffices to show 
the connectedness of the set m(Xi^) of closed points of Xk in the case when 
K is algebraically closed. 

Let charir = 0. We use the techniques of D. Mall |Ma197l IMainOj . 
J. Herzog and E. Sbarra |HS02t ISbaOlj to show that ir^Xk) is connected 



by Grobner deformations: 

By the Serre-Grothendieck Correspondence the cohomology groups of 
sheaves correspond to local cohomology groups. So the problem is trans- 
lated into the language of commutative algebra. Given two homogeneous 
saturated ideals a, b C S" with the same Hilbert polynomial, the algorithm of 
Mall yields a sequence of Borel ideals (Ci)[^o ^ sequence of binomial ide- 
als (c)i)i=i such that Cq*^* = Ginriex(ci) and c^,*^' = Ginriex(b) with respect to the 
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reverse lexicographic term order <riex and such that for each i G {1, . . . , r} 
the set of all possible initial ideals of di equals {Cj_i, q}. 

One of our main tools is a Theorem of |Shamj and [HS02|: For i G N and 
a graded S*- module M define the function h\,j : Z — N, j i— dim;^ if^^(M)j, 
where Hg^{M)j denotes the jth homogeneous part of the ith local coho- 
mology module of M with respect to the irrelevant ideal S+. If a C S* is a 
homogeneous ideal, then /i^^^ < /i^/j^ ^ for all i G N and for any term order 
T. Moreover, h^^^ = h^s/ Gm i a alH G N if and only if S/a is sequentially 
Cohen-Macaulay (cf. Proposition I2.28j) . Therefore, there are essentially two 
facts which have to be proven, namely: One of the two initial ideals of a 
Mall binomial ideal d is the generic initial ideal of with respect to <riex 
(cf. Theorem I2.16|) . Moreover, S/d is sequentially Cohen-Macaulay (cf. The- 
orem 

The connectedness of m(X/f) now follows from the fact that m(X/f) is 
closed under isomorphisms. This means that for every two closed points x, 
y G Hilb^ such that JF^^) and JF^^) are isomorphic as Oi^-modules it holds 
X G Xfc if and only if ?/ G Xk (cf. section ESI)- 



10 



1 PRELIMINARIES 



1 Preliminaries 

In this section we introduce the needed combinatorial and algebraic notions 
and collect some results about initial and generic initial ideals. The latter 
ones play an important role in the proof of connectedness of Hilbert schemes: 
A homogeneous ideal a in a polynomial ring K[Xi, . . . , X^] over a field K and 
its generic initial ideal Gin a have the same Hilbert function. Furthermore, 
by means of weight orders, they are connected in the Hilbert scheme by a 
sequence of lines (cf. section 

Generic initial ideals are Borel-fixed, which means that they are fixed 
under the action of upper triangular matrices. If K has characteristic zero, 
they correspond to Borel sets which have a combinatorial behaviour which 
is rather easy to understand (cf. section lL3|l . 

First we want to fix some basic notations concerning essentially polyno- 
mials and term orders. 

1.1 Notations and definitions 

Convention 1.1. Let N denote the set of nonnegative integers. Throughout 
this thesis n, (i G N \ {0} are two positive integers. 

Let be a field. We assume that chari^' = throughout the sections 
fOlandl^ 

An expression like 1 < i < n has to be read as z G {l,...,n}. An 
expression like 1 < i < j < n has to be read as 

ihj) e {{k,l) eNxN\l<k<l<n}. 

We fix a polynomial ring S := K[Xi, . . . , Xn]- (In the last section S 
will denote the polynomial ring K[Xo, . . . ,Xn] in one variable more.) Any 
polynomial ring is endowed with the standard Z-grading. 

By a ring we always mean a commutative ring with identity element. In 
particular, all i^'-algebras are supposed to be commutative. 

Definition 1.2. If R is a graded ring, M a graded i?-module and a 
subset of M, we denote by (A^)_r the submodule of M generated by A^. If 
i G Z, we denote the ith graded component of M by Mj. For G Z let 
M>k '■= ©j>fc^i denote the k-truncation of M. We say that M is generated 
in degree d if {Md)R = M>d- 



1.1 Notations and deGnitions 



11 



Let R = Ri be a homogeneous Noetherian ring with Rq = K and 

let i?+ := 0j>o-^« denote the irrelevant ideal of R. Let M be a graded R- 
module. For i G N let H}^^{M) denote the ith local cohomology module of M 
with respect to endowed with its natural grading (cf. |BS98l Chap. 12]). 

If M is finitely generated, we denote by 

Hm : Z ^ N, i ^ dinift: Mj 

the Hubert function of M. There exists a polynomial p G Q[t], called the 
Hubert polynomial of M, such that 

p{i) = hMii) for all i ^ 0. 

A polynomial p G Q[t] is called an admissible Hilbert polynomial if there 
exists a homogeneous ideal a C 5* with Hilbert polynomial p. 

Notation 1.3. For any set L and any integer m G N let L^"''"^^ denote the 
set of all n X m matrices [My \ 1 < i < n, 1 < j < m] with entries G L. 

Let g = [g-ij \ l<i<n,l<j<n]E be a matrix. Then we denote 

by g : S S the homomorphism of i^-algebras defined by Xj J2^=i Qij^i 
for 1 < j < n. 

If iV is a set, t^A^ denotes its cardinality. 

For two functions /, (7 : Z — N we write f > g if f{k) > g{k) for all A; G Z. 
For 1 < i < n, let Cj G N" denote the standard vector with {ei)j = 1 if 
i = j and (ej)j = otherwise. 

For a = (ai, . . . , a„), b = (61, . . . ,bn) G Z" and for a subset A C we 
introduce the following notations: 

En 

m{a) := max ({1 < i < | 7^ 0} U {1}), 

fi{a) := min ({1 < z < n | 7^ 0} U {n}), 

a + kb := (ai + kbi, . . . , a„ + kbn) for any A; G Z, 

A + a := {c + a I c G A}, 

a* := a — anCn = {(^i, • • • ? c^n-i) 0), 

A* := {c*\ce A}, 

A^^^ := {c E A \ m(c) = i} for 1 < i < n, 
A{i) := {c e A \ On = i} for i G N, 
a+ := (max {ai, 0}, . . . , max {a„, 0}) G N", 
a- := a+ - a G N", 

:= {c G I |c| = 4. 
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Definition 1.4. In N" we define the homogeneous lexicographic order >hiex 
and the reverse lexicographic order >^i^^ as follows: Let a,b & N". 

a >hiex b \a\ > \b\ or (|a| = \b\ and a^(a_6) > 6^(a-6)). 

a >riex & :44> |a| > \b\ or (|a| = |6| and am{a-b) < &m(o-&))- 

Definition 1.5. A term order of is a total order of N" with the following 
properties: 

(i) (0, . . . , 0) < a for all a e N", 

(ii) a <b a + c < 6 + c for all a, 6, c e N'^. 

A term order of N" is called admissible if it has the further properties 

(iii) ei > • • • > e„, 

(iv) \a\ > \b\ ^ a > 6 for all a, 6 e N*^. 

Remark 1.6. The homogeneous lexicographic order and the reverse lexico- 
graphic order are admissible term orders of N". 

Notation 1.7. For a = (oi, . . . , a„) G Z'' write X" := X^' ■■■X^^. 

For a subset A C one puts := {X" G Z[Xi, . . . , X„] \ a e A}. 

We consider the set of monomials T := X^" as a subset of i?[Xi, . . . , X„] 
for any ring R, and we define log : T — > N", X" i— > a. 

Let i? be a ring. For / e -R[Xi, . . . , X„] and m e T let G -R denote 
the coefficient of / with respect to the monomial m. This means that we can 
write / = EmeT 

The set supp^(/) := {m G T | cf„ ^ 0} is called the support of / G 
R[Xi, . . . ,X„]. For / G 5 we write supp(/) := supp^(/). 

Definition 1.8. An order of T is called a term order if it is induced by a 
term order of N". A term order of T is called admissible if it is induced by 
an admissible term order of N". 

The term orders of T which are induced by the homogeneous lexicographic 
order and by the reverse lexicographic order of are called homogeneous 
lexicographic order of T and reverse lexicographic order of T respectively. 

Definition 1.9. Let B c N^. A subset A c B is called a lexicographic 
segment of B if for all a,b & B with a G A and b >hiex « we have b E A. 

The subset 5 C NJ] is called lexicographic if is a lexicographic segment 
ofN^. 



1.2 Weight orders 
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An ideal of 5* is called a monomial ideal if it is generated by elements of 

T. 

A monomial ideal a C is called a lex ideal if log (a,; fl T) is lexicographic 
for all i G N. 

Remark 1.10. Since the homogeneous lexicographic order is total, there 
exists for each < m < t^NJJ a unique lexicographic set B G N'2 with m 
elements. It follows that lex ideals are uniquely determined by their Hilbert 
function. 

If a C S" is a lex ideal, then o*^^* is also a lex ideal. 

If b C S* is a saturated homogeneous ideal and k eN, then {b>kY^^ = b. 

Lemma 1.11. a) Let a (Z S be a homogeneous ideal. Then there exists a 
unique lex ideal a}"^^ C 5" with ha = h^ic^. 

b) Let p G Q[t] be an admissible Hilbert polynomial. Then there exists a 
unique saturated lex ideal G S with Hilbert polynomial p. 

Proof, a) See for example |Spe30| 4.]. 

b) Let a C 5 be a homogeneous ideal with Hilbert polynomial p. Set 
Ip := (a^'=^)'^^*. This is a saturated lex ideal with Hilbert polynomial p. Let 
b C S* be another saturated lex ideal with Hilbert polynomial p. Then there 
exists G N such that hb{i) = p{i) = h{^{i) for all i > k. It follows that 
b>fc = (lp)>fc and therefore b = (b>fc)'''* = (([p)>fc)'''* = Ip. □ 

Definition 1.12. Let r be a term order of T and let f E S. If / 7^ 0, 

the leading term of / is defined by LtT-(/) := max,- supp(/); furthermore we 
define Lt^(O) := 0. If M C ^ is a subset, let Lt^ M := {Lt^(/) | / G M}. 

Let a C S* be an ideal. Then the initial ideal of a with respect to r is 
defined to be in,- a := (Lt^ a)s- 

Lemma 1.13 ([Eis95, 15.26]). Let a G S be a homogeneous ideal and let 
T be a term order of T. Then = hm^a o^i^d hs/a = ^s/in^o- D 



1.2 Weight orders 

One has a standard procedure to connect an ideal a G S with its initial 
ideal with respect to any term order r in the Hilbert scheme by an affine 
line (cf. Proposition 13. 19|) . The idea is to find a flat family of algebras 
whose fiber over 1 is S/a and whose fiber over is S/ in,- a. 



14 
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Notation 1.14. Let i? be a ring and oo G Z". Define 

n 

: R[Xi, ...,Xn\\{0}^Z, f ^ sup {^{uji (logm)i) | m G supp^l/)}. 

i=l 

Let : i? ^ i?' be a homomorphism of rings. For a E R' define 

mesuppfl(/) 

If i?' = i? and = \(\r we write := /i^^ '*. 

Lemma 1.15. Let a G S be a hom,ogeneous ideal, a G K and uo G Z". Let 
K[z\ be a polynomial ring in one variable and t : K ^ K[z] the canonical 
inclusion. Let (p : K[z] K denote the homomorphism of K-algebras defined 
by ip{z) = a. Let h : i^'[2;][Xi, . . . , X„] ®k[z\ K S denote the canonical 
isomorphism and j : (/3^'^(a))i^[2][Xi,...,x„] ^ K[z][Xi, . . . ,Xy^ the inclusion 
map. Then there exists an isomorphism 

such that the diagram 

K[z\ [Xi , . . . , X^] ®K{z] K ^ S 

commutes. 

Proof. Let (p : K[z][Xi, . . . ,X„] ^ 5" be the homomorphism of ^'-algebras 
induced by (p. Define h! :— ho [j ®k[z\ K). Then h'{g ®k) — (p{kg) for all 
keK and all g G {P'fia))K[z][x^,...,x„]- 
For / G it holds 

h'iP'fif) 1) = mfif)) = E z-^^f^-^^^^^cf^m) 

mesupp iilz]{f) 

^ J2 a'^"(^)-""(-)c4m = /?«(/). 

mesupp^[^] (/) 

We deduce that Imh' = {p^{a))s. 



1.3 Borel sets 



15 



Let g G Kerh'. Write g = J2l=i9i ® h with gi e {P'f{a))K[z][Xi,...,Xr^] and 
ki E K and set g' := X]i=i hdi- Then 

r 

4=1 r?iesuppj^[^](g') mesupp^[^] (g') 

mGsupp^[^](g') mGsupp^[^, (g') 

r r 

= Y gi)®l = Y h\9i ®ki)®l = h'{g) ® 1 = 0. 
1=1 1=1 

This shows that Ker h' = and hence the statement is proved. □ 

Remark 1.16. Let i? be a ring, a E R, a C R[Xi, . . . a homogeneous 
ideal and u G Z". Then (/3"(a))ij[Xi,...,x„] is homogeneous. 

Moreover, ii R = K and if a G i^'* is a unit, then S/a and S/ (/3"(a))s are 
isomorphic as graded S'-modules (cf. tEis95, 15.17]). 

Definition 1.17. For an ideal a C S and G Z" define in^ a := (/3°(ci))s- 

Proposition 1.18 C[ Eis95L 15.16, Ex. 15.12]). Let a C S be a homoge- 
neous ideal and r a termorder of T. Then there exists uo E 77^ such that 
in^ a = in^^ a. □ 

Proposition 1.19 r[ Eis95|. 15.17]). Let a C S be a homogeneous ideal and 
uj G Z". Let K[z\ be a polynomial ring in one variable and l : K ^ K[A 
canonical inclusion. Then the canonical homomorphism of rings 

K[z] ^ K[z][X„ . . .,X^]/{P^fia))K[.][x,,...,x^] 
is fiat. □ 



1.3 Borel sets 

In this section we assume that char K = 0. Then the Borel- fixed ideals a G S 
are monomial ideals which are characterized by the following property: If a 
monomial m G a is divisible by an indeterminate Xj, then ^ m G a for all 
1 ^ < J- In each homogeneous component they correspond to so called 
Borel sets. Borel sets are the Borel order analogue to lexicographic sets. 
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There are several equivalent ways to define the Borel order. The most 
plausible is the following one: For all monomials m G T and for all 1 < /c < n 
set Xk m >Bor Xk+i m and take the associative hull: 

Definition 1.20. Define the Borel order >^^^ of N[J as follows. Let a, 6 G N^. 
o >Bor b ■.'^ \f 1 < k < n 3ak G N : a — 6 = X]j=i '^ji^j ~ ^j+i)- 
A set A C N[J is called a Borel set if for all a, 6 G N[J with a E A and 

b >Bor we have b E A. 

For technical reasons it will be more convenient to have a description 
of the Borel order by upper triangular integer matrices (s. Lemma ll.26|) . 
Remark that the Borel order is not total, so it is not a term order. 

As a consequence of the fact that generic initial ideals are Borel-fixed irre- 
spective of the admissible term order (Proposition ll .HH]) we have the following 
characterization of the Borel order: 

Lemma 1.21 r |Con04L 2.2]). Let a,b e NJJ. Then it holds a >bo. b if and 
only if a >r b for all admissible term orders r o/ N". □ 

Definition 1.22. An element of a Borel set B C which is minimal with 
respect to the Borel order is called a root of B. 

Definition 1.23. A monomial ideal a C S* is called a Borel ideal if log(ajnT) 
is a Borel set for all i G N. 

Remark 1.24. If a C ^ is a Borel ideal, then a''^* = (a : X~) (cf. |Eis95l 
15.24]). Hence, if i? C is a Borel set, then the set X^* generates the ideal 
{X^Yg^. Since this ideal is monomial, X^ is a Grobner basis of (X^)^'* 
with respect to any admissible term order of T. 

Let -B C NJJ be a Borel set. Since {X^)s is generated in degree d, it is clear 
that {{X^Yf)>d D (X^)^. On the other hand, as {X^)s is a Borel ideal, it 
follows that {{X^*)s)>d C {X^)s- We conclude that {{X^)f)>d = {X^)s. 

Notation 1.25. Set U{n) := {M G N^"-") \ Mij = W 1 < j <i <n}. 

Lemma 1.26. Let a,b E N^ . Then the following are equivalent: 

(i) a >Bor b, 



n 



n 




k=l 



k=l 



1.3 Borel sets 
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Proof, (i)^(ii): Let a >Bor b. Choose a/; e N for all 1 < A; < n such that 
a-b = Ylk=i «fc(efe-efc+i). Set ao := and m - ^"^^ min {0, 6j - Q;i_i}. 
We will construct a sequence of matrices M(0), . . . , M(m) e Z^"'") such that 
for all < A; < m the following properties hold: 

(1) M{k)ij = for all 1 < j < i < n, 

(2) M{k)ij > for all 1 < i < j < n, 

n 

(3) M{k)ij = bj for aU 1 < j < n, 

i=l 

n 

(4) M{k)ij = ai for all 1 < i < n, 

n 

(5) ^ min {0, M(A;)ij} = A; - m. 

Property (5) implies that M{m)ii > for all 1 < i < n, hence M{m) is the 
requested matrix in U {n) . 

{tti, ifi=j-l; 
bi-ai_i, ifi = i; 
0, otherwise. 
It is clear that M(0) has the properties (1), (2), (3) and (5). Setting := 0, 
we have for all 1 < i < n 

n n— 1 

^(0)ij ^h- ai-i + ai^bi+ ^^(efe - efe+i)) .= a^, 

i=i fc=i 

whence M(0) has also property (4). 

If m > 0, we construct M(l), . . . , M{m) recursively. Let Q < k < m 
and assume that M{k) e Z^"'") with the required properties is constructed 
already. Since A; < m, by property (5) there exists 

I := min {1 < j < n \ M{k)jj < 0}. 

Properties (1), (3) and (4) imply that there exist p,q E N with 1 < p < I < 
g < n and M{k)pi, M{k)i^ > 0. Now define M{k + 1) e Z("'") by 

rM(A;),, + l, iiit,j)e{{l,l),{p,q)}; 
M{k + 1),, := I M{k),, - 1, if e {{p,l), {l,q)}; 
[_M{k)ij, otherwise. 
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It is clear that M{k + 1) has the required properties. 

(ii)^(iii): Let M G U{n) be such that ELi = bj for all 1 < j < n 
and X]j=i ~ fo^ all 1 < i < n. Then for all 1 < i < n it holds 



k=l k=l j=l j=l k=l j=l k=l j=l k=l j=l 

(iii)^(i): Let a, 6 G be such that Yl'i=i ^ ZlLi all 1 < /c < n. 
For 1 < A; < n set Ofc := X]i=i «i - Z]j=i ^j- Then 

n n—1 n—1 

a-b = E(^fc ~ ^k)ek = (ai - &i)ei + (d - ^ - (rf- ^6i))e„ 

/£=! i=l i=l 

71—1 fc fc — 1 

+ E(E('^* ~ ~ E*^^* ~ ^*))^^ 

fc=2 i=l 1=1 

n—1 A; n fc— 1 

= E E^*^' ~ ~ E E*^^* ~ ^^^^'^ 

fc=l i=l k=2 1=1 

n—1 k 

= E E'^'^* ~ bi){ek - Cfc+i) 



fc=l i=l 
n-1 

fc=i 



□ 



It follows immediately from Lemma [1.2 II that lexicographic sets are Borel 
sets. The idea of D. Mall's proof of the connectedness of certain Hilbert 
scheme strata is to find a sequence of Borel sets which are "more and more 
lexicographic" . For this way of proceeding the following definition is crucial: 

Definition 1.27. Let i? C be a Borel set. Then B is called growth- 
height-lexicographic if the following conditions hold: 

(i) i?*^*) is a lexicographic segment of (NJJ)''*-' for all 1 < i < n, 

(ii) B{i) is a lexicographic segment of for all 1 < i < ci. 
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Define the growth vector of B by gv{B) := {^B^^\ . . . , #5^"^) and tfie 
height vector of B by liv(5) := (#5(1), . . . , #5(ci)). 

Remark 1.28. Let A be a lexicograpliic segment of -B C W^. Then A is 
uniquely determined by its cardinahty and by B. Thus a growth-height- 
lexicographic Borel set B C is uniquely determined by its growth and 
height vectors. 

It holds |hv(5)| = gv(5)„. 

Proposition 1.29 ( |Mal97L 2.17]). Let B C be a Borel set. Then 
there exists a unique growth-height-lexicographic Borel set Lgh{B) C NJ]" with 
gviLghiB)) = gv{B) and hv(V(5)) = hv{B). 

The set Lgh{B) is called growth-height-lexicographic normal form of B. 

□ 



Proposition 1.30 ([MalOO, 2.9]). Let A, B cN"^ be Borel sets. Then we 
have 

^) h{x^)s = h{xB)s gv(A) = gy{B). 



b) hi^xB)ft{i) 



gY{B)n-j{ . 1, tfi>d; 
< \ J J 

i 

^hv(5)d-j, lfQ<l<d. 



□ 



Corollary 1.31. Let A, B C N^"*""^ be two Borel sets such that the ideals 
{X^)s and {X^)s have the same Hilbert polynomial. Then it holds gv{A) = 
gv{B). 

Proof. Let p E Q[t] be the Hilbert polynomial of {X'^)s, resp. {X^)s. It 
holds {X^)s = {{X^)s)>d and {X^)s = {{X^)s)>d (cf. Remark ESI. By 
Proposition ll.HOI b) it follows that h(^x^)si'^) = P(^) = ^(xs)5(«) for all i > d, 
whence h(^x^)s — ^(xs),,. The corollary now follows from part a) of Proposi- 
tion [001 □ 



1.4 Generic initial ideals and reverse lexicographic or- 
der 

Generic initial ideals have a lot of nice properties. We already mentioned 
that they are Borel-fixed. In this subsection we show that their formation 
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commutes with truncation, and if chari^' = and S is endowed with the 
reverse lexicographic order, then their formation commutes with saturation. 

Definition 1.32. The unipotent subgroup U C G\{n,K) is the group of all 
upper triangular matrices with ones on the diagonal. 

Proposition 1.33. Let a G S be a homogeneous ideal and r an admissible 
term order of T . 

a) \Eis95l 15.18] There is a non-empty Zariski open set U C G\{n,K) 
and a unique ideal Gin^ a d S such that Gin,- a = in^ g{a) for all g & U. 

Furthermore, the open set U meets the unipotent group lA. 

The ideal Gin^ a is called the generic initial ideal of a with respect to t. 

b) lEis95\ 15.20] The generic initial ideal Gin,- a is Borel-fixed, i. e. for 
all upper triangular matrices g G Gl(n, K) it holds g{G'm.T a) = Gin^ a. 

c) \Eis9,'i\ 15.23] If char K = 0, then an ideal b C S is Borel-fixed if and 
only if it is a Borel ideal. □ 

Corollary 1.34. // a homogeneous ideal of S remains fixed under the action 
of U, then its generic initial ideal and its initial ideal with respect to any 
admissible term order coincide. □ 

Lemma 1.35. Let a G S be a homogeneous ideal and r an admissible term 
order of T . Then mr{a>d) = (in^ a)>d and GinT-(o>d) = (Gin,- a)>d. 

Proof. The first claim is obvious. Choose g G Gl(n, K) such that GinT-(a>d) = 
mrg{a>d) and GIut- a = in,- (7(a). It follows that GinT-(o>d) = mrg{a>d) = 
mrigia)>d) = (inr fi'(a))>d = (Gin^ a)>d. □ 

Proposition 1.36. Assume that chari^' = 0. Let a G S be a homogeneous 
ideal. Then 

GinHex(a^'^*) = (Ginrie.o)^-*. 

Proof. Let P := UpeAss{s/a)\{s+} P elements of S contained 

in some associated prime of S/ a excepting possibly the irrelevant ideal. We 
first show that (a : = a""* for all u e Si\P. Let m G Si\P. Let r G N be 
suc h that g'^'^^ = (a -.3 S^). Since u'' i P, it holds (0 -.3/ a u") = Hl^{0 -.s/a u') 
(cf. |BS981 18.3.8 (iii)]). Hence, for any / G (a 15 m*") there exists m G N such 
that S^f G o, which means that / G a*^^*. Since G S"^, it is clear that 

a«at ^ (^^ ) ^ ^r)^ follows (tt '-s U^) = O^''*. 

We next prove that there is a non-empty Zariski open set U G Gl(n, K) 
such that gia""^^) = {g{a) : X^) for all g G U. Since = 00, the open 
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subset 5*1 \ P C 5*1 is not empty, whence U := {g E G\{n, K) \ g ^{Xn) ^ P} 
is a non-empty open subset of Gl(n, K). Let g E U. Then it holds g{a^^^) = 
g{a:g~\X^r) = {g{a):X^). 

Now, by Proposition we may choose g E U such that Giuriex cl = 
inricxfi'(ci) and Ginriex(ci'^^*) = inriex5'(ci^'^*)- Since Giuricxlci) is a Borel ideal 
it holds (GiUriex a)""^* = (GiUriexCi : X^) (cf. Remark [T^ : and it follows 
from |Eis951 15.12] that ini.iex(^(a) : X^) = (inHex^(a) : X^). Altogether we 
obtain Ginriex(a'^*) = inriex^(a'^*) = inriex(^(a) : = (inriex^(a) : X^) = 
(Gin,iexa:X~) = (Giuriexa)^^*. □ 

The following Lemma states a property of the reverse lexicographic order 
which is needed to prove Proposition 12.61 

Lemma 1.37 ([Stu96l, 12.1]). Let fi, . . . , fr E S be homogeneous poly- 
nomials such that Xn \ fi for all 1 < i < r, let G N and let 
a := {{X^'fi \ I < i < r})s. If {X^'fi \ 1 < i < r} is a Grobner basis of 
a with respect to the reverse lexicographic order, then {fi\l<i<r}isa 
Grobner basis of [a : X!^) with respect to the reverse lexicographic order. □ 



22 



2 BINOMIAL IDEALS 



2 Binomial ideals 

Throughout this section i^' is a field of characteristic zero. 

D. Mall showed in |Mainnj that for any Borel set B C there exists 
a sequence of Borel sets (i?j)[^Q, beginning with Bq = B and ending with 
its growth-height-lexicographic normal form Lgh{B) = B^., such that all Bi 
have the same growth and height vectors and such that for each 1 < i < r 
there is a G with {Bi^i\Bi) + pi = Bi\Bi^i (cf. Proposition I2.7|l . 
The triples (-Bj-i fl Bi, \ Bi, pi) are called binomial systems. There 
is an analogous result, saying that the growth- height-lexicographic normal 
form Lgh{B) and the lexicographic set L with j^L = ^B are connected by 
a sequence of binomial systems (cf. Proposition 12. 8|) . This sequences yield 
a sequence of Groebner deformations, connecting any point of the Hilbert 
scheme Hilb^ with the unique lexicographic point. 

We want to use this sequences of Groebner deformations in order to prove 
that the subsets of the Hilbert scheme defined by bounding cohomology are 
connected. 

Let {Bi)l^Q be a sequence of Borel sets provided by Mall's algorithm, let 
1 < i < r, and let bj_i, bi C S he two ideals generated by and Bi 
respectively. Let Cj C S* be a binomial ideal given by the binomial system 
{Bi_inBi, Bi_i\Bi, Pi) (cf.EISl). Then in^ex Cj = bi_i and inuex Cj = bj. Our 
aim is to compare the local cohomology modules of S/bj.i and S/bi. This is 
possible by a Theorem of Herzog and Sbarra (s. Proposition l2.28j) . In order to 
apply this Theorem in section|23 we have to show two facts: In section lT^ we 
prove that iuj-iex Cj = Giuriex Cj (s. Theorem I2.1(ij) and in section 12. HI we prove 
that S/Ci is sequentially Cohen- Macaulay (s. Theorem 12. 25^ . Both results 
are a consequence of certain properties of the binomial system fl Bi, 

Bi_i \ Bi, Pi). The first section l^?T] is devoted to prove that all occurring 
binomial systems have several common properties providing the subsequent 
results. Since Mall did not state these properties explicitely, we have to go 
into the technical details of |MalOOj : 

2.1 Binomial systems 

Definition 2.1. A triple {A,C,p) consisting of two subsets A,C G NJJ and 
of an n-tuple p G Z"' is called a binomial system (of degree d in n indetermi- 
nates) if the following conditions hold: 



(i) C + pcNS, 
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(ii) An c = An (C + p) = c n (C + p) = ^, 

(iii) AUC and AU{C + p) are Borel sets. 

Remark 2.2. If (A,C,p) is a binomial system, we always assume that it is 

of degree d in n indcterminates unless otherwise stated. 

If {A, C, p) is a binomial system, then A is a Borel set. 

If {A, C, p) is a binomial system, then for any term order of N" we have: 
If c < c + p for some c E C, then c < c + p for all c e C. 

If {A, C, p) is a binomial system, then {A, C + p, —p) is also a binomial 
system. 

Definition 2.3. A binomial system (A, C, p) is admissible if C is empty or 

if Pm{p) > 0. 

A binomial system (A, C, p) is good if it is admissible and if hi — q for all 
1 <i < m{p) and for all b,c E C. 

A binomial system (^4, C, p) is Mall if it is good and if > and 
m(c) = m(c + p) for all c E C. 

Remark 2.4. If (A, C, p) is a binomial system which is not admissible, then 
(^4, C + p, — p) is an admissible binomial system. 

If a binomial system (^4, C, p) is Mall, then c >Hex c + p and c <hiex c + p 
for all c e C. 

Notation 2.5. If C c and p G Z" are such that C + p C W\ set 

Bin(C, p) := {X" - X^+p eS\ceC}. 

If (A, C, p) is a binomial system, set 

F(A,C,p) (X^UBin(C,p))5. 

In the following Proposition we give some important properties of bino- 
mial ideals: 

Proposition 2.6. Let {A,C,p) he a hinomial system. 

a) If {A,C,p) is admissible, then X^ U Bin(C, p) is a Grobner basis of 
F{A.i C, p) with respect to the reverse lexicographic order. 

b) F{A,C,pr'={F{A,C,p):X^). ^ 

c) If {A,C,p) is admissible, then X^* UBin(C*,p) is a Grobner basis of 
F{A,C, pY^^ with respect to the reverse lexicographic order. 
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d) If {A,C,p) IS Mall, then mue.F{A,C,p) = (X^u(c+p)^^_ 

e) If {A,C,p) is Mall and pn = 0, then 

mhiex(F(A,C,p)^^*) = (X^*^(^+'')*)s. 

/; iF{A,C,pr%, = FiA,C,p). 

Proof. The first two properties are shown in |Ma]nni 3.7(1)] and |Ma]nn[ 
3.8]. Assertion c) follows from a), b) and Lemma 11.371 Statement d) is a 
consequence of |MalOOt 3.7(2)] and of Remark [2. 4t statement e) is proved in 
IMainni 3.10]. 

f) We may assume that {A,C,p) is admissible (cf. Remark 12. 4j) . Then 
by statement c) it holds F(A,C,p)«^t = {X^* U Bm{C*,p))s. li a e A and 
u e M"^, then u + a* = a + u — anCn G A since A is a Borel set, whence 
X^X'^'^e F{A,C,p)d. If c G C and w e then v + c* E A U C and 
V + c* + p e AU (C + p), since AU C and A U {C + p) are Borel sets. 
Furthermore, it holds w + c* G C if and only if v + c* + p E C + p, whence 
X-{X'' -X'*+p)EF{A,C,p)d. 

Now let / G {F{A,C, py^^)d- Then we may write 

f = J2 faX^* + E 9ciX''* - 

with some homogeneous polynomials fa, Qc ^ S with deg/^ = a„ and 
deg(7c = c„ for all a G A, c G C. By what has been shown above it is 
clear that all summands of / are in F{A,C,p)d, and hence / G F{A,C,p)d- 
Since the other inclusion is obvious, we have proven that {F{A,C, pY^^)d = 
F[A, C, p)d- Hence, our statement follows. □ 

Proposition 2.7. Let B C he a Borel set and let Lgh{B) be its growth- 
height-lexicographic normal form. If B ^ Lgh{B) then there exists a finite 
sequence of Mall binomial systems {{Ai,Ci, pi))l^i with the following proper- 
ties: 

(i) B = A^UCi, 

(ii) Ai U id + Pi) = Ai+i U Ci+i for alll<i<r, 

(iii) V(5) = A,U(a + Pr), 

(iv) m{pi) < n for all 1 < i < r . 
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Proof. Mall |MalOOj gives an algorithm ( |MalOOt 4.41]) to find a sequence of 
binomial systems with the properties (i) - (iii). Furthermore, these binomial 
systems satisfy the equations hv(yljUCj) = hv(AjU(Cj+pi)) for all 1 < i < r, 
and this implies the property (iv). 

It remains to show that these binomial systems are Mall. 

It is enough to show that {A,C,p) := {Ai,Ci,pi) is Mall, then one can 
use an inductive argument to prove the general case. At this point it is 
necessary to enter deeper in the details of Mall's paper: 

If c is a root of B and 1 < z < ra, let Tc{i) denote the lexicographically 
maximal element in the set 



{a G \ -B I a >hiox c, m(a) = m(c), aj = CjWi<j<n}U {c}. 



Since B is not growth-height-lexicographic, there exists 2 < m < n with the 
property that there is a root c E B such that Tc(m -f 1) 7^ c (cf. Proposition 
IMainni 4.31]). Let now 2 < m < n be the minimal integer with this property. 
(Then B is said to be m-trivial, hut not {m-\- l)-trivial, cf. Definition jMalOO|, 
4.27] and Lemma jMainOL 4.28]). 

In step (7) the algorithm of Mall chooses p to be the lexicographically 
maximal element in the set {Tc{m + 1) — c G | c is a root of B}. Since B 
is not (m -|- l)-trivial, we may select, in step (8) of the algorithm, a root Cp 
of B such that p = Tcpijn + 1) — Cp >hicx (0, . . . , 0). Therefore, p^(p) > 0. 

On the other hand, since B is m-trivial, but not (m + l)-trivial, it is 
shown by Mall that m{p) = m (Lemma MalOOt 4.34]) and that (A, C, p) is 
admissible (Lemma |MalOO| 4.35]). 

In steps (9) and (10) of the algorithm, the set C is constructed by adding 
some elements of B to the set {cp}. This is done in a finite loop by building 
so-called completion- adjunction pairs of width at most n — m (cf. Lemma 
|Mainni 4.21] and Lemma |Mainni 4.40]). At the end of this procedure, in 
particular (C, C) is a completion-adjunction pair of width at most n — m. 
So, by definition, we get (cp)j = q for all 1 < i < m = m(p) and for all c G C 
(Definition |Ma]OOI 4.36(3)]). Therefore, {A,C,p) is good. 

By the definition of Tcp{m + 1) it holds m{cp) = m{Tcp{m + 1)). It follows 
from Tcpijn + 1) = Cp + p and Pm{p) > that m{cp) = m{cp + p) > m{p). Let 
c G C. Since {A, C, p) is good, we have (cp)j = q for all 1 < i < m(p). Using 
the relations YA=m(p)^i = Z]"=m(p)(cp)i > 0, we deduce that m(c) > m(p). 
Now m(c + p) = m(c) follows from Pm(p) > 0, and we conclude that {A, C, p) 
is Mall. □ 
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Proposition 2.8. Let B C be a growth-height-lexicographic Borel set and 
let L (Z be a lexicographic set such that gv{B) — gv(L). If L ^ B, then 
there exists a finite sequence of Mall binomial systems ((^Ij, Cj, with 
the following properties: 

(i) s = AuCi, 

(ii) Ai U {d + Pi) = Ai+i U Q+i for alll<i<r, 

(iii) L = A U (Cr + pr), 

(iv) gv{Ai U a) = gv(L) for alll<i<r, 

(v) /i(j^AiUCi)g.t < h^x'^iU(Ci+Pi)yat for alll <i <r. 

Proof. Assume that B ^ L. The condition gv(S) = gv(L) imphes #S = 
#L. Let c := minhiex B and c' := maxhiex \ -B. Then 

(i) d >hlex c, 

(ii) c; > c„, 

(iii) ceB\L, 

(iv) c' eL\B, 

(v) m(c) = m(c') = n. 

Proof of (i): If c >hiex c', then S is a lexicographic set and hence equals 

L. 

Proof of (ii): Assume that c'„ < c„. Let b := c+(c„ — c^)(e„_i — e„). Since 
i? is a Borel set, we have b G B{c'^). Thus, because -B(c^) is a lexicographic 
segment of ^^(c^) and c' ^ -B(c^), it holds c' <hiex b. Prom 6„ = c'^ and 
|6| = |c'| it follows that p :— p{b — c') < n — 1. Therefore, we have Ci — hi — c- 
for all 1 < i < yU and = 6^ > c^, whence c >hiex c', which contradicts the 
previous statement. 

Proof of (iii): If c G L, then 6 G L for all b E B, because L is lexicographic 
and c G S is minimal with respect to the lexicographic order. But B <Z L 
contradicts #S = #L and B ^ L. 

Proof of (iv): The set B' := {b E B \ b >hiex c'} is lexicographic by the 
definition of c'. If c' ^ L, then d <hicx I for all / G L, since L is lexicographic. 
It follows that L G B' G B, which is a contradiction. 
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Proof of (v): Since B and L are both growth-height-lexicographic and 
since gv{B) = gv(L), it holds {b E B \ m{h) < n} = {I & L \ m{l) < n}. By 
the previous three statements we have d E L\{B VJ {I E L \ m{l) < n}) and 
c E B \ L, whence cEB\{bEB \ m{h) < n}. 

Set A := B\ {c}, C := {c} and p := c' — c. We claim that (A, C, p) is a 
binomial system. We have to show that A U {c'} is a Borel set. By Lemma 
11.211 it is clear that A is a Borel set. Let now 6 G be such that h >Bor c'. 
By Lemma 11.211 it holds h >hiex c'. Hence, by the definition of c', we have 
b E B. We know that c' >hiex c, whence b ^ c, and the claim is proved. 
Moreover, AU {C + p) = AU {c'} is growth-height-lexicographic. 

Now it is easy to see that {A,C,p) is Mall. In fact, from c'„ > c„ it 
follows that {A, C, p) is admissible. So (A, C, p) is good, as C has only one 
element. From c' >hiex c it follows that c^(c'_c) > c^(c'-c), whence p^(p) = 
•^mCc'-c) ~'^m(c'-c) > 0. Furthermore, m(c) = m(c') = m(c + p). Thus, (A, C, p) 
is Mall. 

We have gv(A U (C + p)) = gv(A U C), and for 1 < z < 

rhv(AuC)i-l, ifi = c„; 
hv(A U (C + p)), = i hv(A U C)i + 1, if ^ = 

[^hv(y4 U C)i, otherwise. 

Applying the formula of Proposition 11.301 b) we compute 

if < 2 < (i - c^; 
ii d — c'^ < i < d — Cn] 
ii i > d — Cn- 

This shows that /i^x-^uc^sat 

Recall that c E B\L and c' E L\B. Hence, setting {Ai,Ci, pi) := 
{A, C, p), we conclude by induction on the number #(L \ 5). □ 



2.2 The generic initial ideal of a binomial ideal 

Let {A, C, p) be a good binomial system and F{A, C, p) the induced bino- 
mial ideal. Then the generic initial ideal of F{A, C, p) and the initial ideal 
of F{A, C, p) with respect to any admissible term order coincide (Theorem 
I2.16jl . This conclusion is not at all trivial: It does not hold in general if 



h/^j^AU{C+p)^B^t I 



^(X^UC)sat(2), 
i) = \ /l^X-^UC^aat (z) + 1, 



h 



(X^UC)sat(2j, 
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{A,C,p) is only admissible, but not good (s. Example I2.18|) . The crucial 
point is that F{A,C,p) is fixed under the action of the unipotent group if 
{A,C,p) is good (Proposition I2.15|l . 

In case the binomial system {A,C,p) is good, we want to compute g{f) 
if / is a generator of the binomial ideal F{A,C,p) and g & U is unipotent. 
To do this, we introduce generic coordinates for g: 

Notation 2.9. Set T := K[Yij \ l<i<j<n]. 
Define the automorphism of T-algebras 

<^:T[Xi,...,X„] ->T[Xi,...,X„] 

by ifiX,) := ELi Y,,X,. 

Let g = [gij \ l<i<n, l<j<n]E be a matrix. Then we 

denote by g : T[Xi, . . . —>■ S the homomorphism of S-algebras defined 
by g(Yij) := gij foi 1 < i < j < n. 

For a e N" set g'^ := Uti 9^ and F« := [ILi Yu ■ 

For M G N("'") set F*^ := ni<.<,<. 

For p G Z" and M G Z^"'") let M + p G Z^"'") denote the matrix which is 
defined by 

iMjj + pj, otherwise. 

For a, 6 G N" set 

n n 

?7(a, 6) := {M G ?7(n) | ^ M^-^ = a^-, ^ Mij = 6^ V 1 < j < n}. 



To introduce more notations, we need the following Lemma: 

Lemma 2.10. Let 6, c G NJ^ and p e be such that b + p, c + p G and 

such that hi = Ci for all 1 < i < m{p). 

a) Let b >Bor c and M G U{b, c). Then Mjj = cj for all I < j < m{p). 

b) Let b >Bor c and M e U{b, c). Then Mjj + pj>0 for all l<j<n. 

c) LetM G Z("'"). ThenM G U{b,c) if and onlyzfM+p G U{b+p,c+p). 

Proof, a) We use an inductive argument. It is clear that Mn = ^17=1 ~ 
Ci. Let 1 < j < m{p) and assume that = M^fc for all 1 < A; < j. We have 
Mkk = Ck = bk = ^"=1 Mki for all 1 < < j and therefore M^j = for all 
I < k < j. Since Mij = for all i > j, it holds cj = Yl^=i ^ij = ^jj- 
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b) The statement follows from part a) and from the condition Cj + pj > 
for all 1 < j < n. 

c) Let M E U{b,c). Then part b) states that M + p E U{n). Since 

n n 

{b + p)j = b, +Pj = J2 + Pi = + p^i' 

1=1 i=l 

and 

n n 

(c + p)j = c, +Pj = J2 +Pj = J2^M + p),, 
1=1 1=1 

for all 1 < j < n, it holds M + p e U{b + p,c + p). 

In order to prove the converse implication, one just has to replace b, c, p 
with b + p, c + p, —p respectively. □ 

Remark 2.11. Part b) and hence part c) of the previous Lemma are also 
true if b, c and p miss the preconditioned property bi = Ci for all 1 < z < m{p). 
To prove this, one can use the following fact: 

Let 6, c G with b >^,, c and let M eU {b, c) . Then 

V 1 < j < n 3a G : 6 >Bor ci >Bor c and Mjj = aj. 

Notation 2.12. For m and mi, . . . , m„ G N with m = ^27=1 

f m \ m\ 
\mi, . . .,mnj ' mil ■ ■■mj' 

For M G set 

^--11(,m,,,...,mJ- 

For a, 6 G let a\ := c^x'^ ^ G T be the coefficient of X"- in the polyno- 
mial v{X'). (We have ^(X^) = E.^n^ = Eaesupp,(^(x^)) "a^"^)- 

For 6, c G and p G Z" such that b + p, c + p G and bi = Ci for all 
1 < i < m(p) set 

M&U(b,c) 

(By Lemma fx .261 and Lemma f2. 101 b) this is a polynomial in T[Xi, . . . , 
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In the proof of Proposition 12.151 we shall make use of the following two 
Lemmata: 



Lemma 2.13. Let a,b e N]^. 

a) Then a^^ = J2MeU{a,b) f^MY^ . 
h) Then al = Y^. 

c) Let p e Z" &e such that 6 + p G N^. Then p^ ^, = Y^'P' 

d) Then a >Bor b '^=> 7^ a E suppy((y9(X'')). 

Proof, a) From the multinomial formula it follows 
Y: alX^ = ^iX') = f[{i2Y^,X,Y^ 

j 



j=l ki,...,kjeN ^ ' ■'^ i=l 

fciH \-kj=bj 

fcll,fcl2,fc22,...,fcln,...,fcnnGN j = l ^ ' ^ ^ i = l 



EUlk,j=bj V l<j<n 



E nu %f )n«A-. 

E7=iM,j=bj V l<i<n 

E n ^f^^"" 

Met/(n) l<«<j<»i 
E?=iMy=fe, V l<j<n 

n 

M^U{n) i=l 
J:7=i M,j=bj V l<j<n 

MGf/(n) 
Efei Mij=bj V l<j<n 



Hence we get 

„6 



M&U{n) MeU{a,b) 
E7=i M,j=bj V l<j<n 
Y.%iMij=ai V l<i<n 
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b) and c): The set U{b,b) contains only one matrix M G N*^"'"'\ defined 

by 

bj, ifi = j; 
0, otherwise. 

It holds = uu (mJ-mJ = (y = 1 = ni<.<,<.>^r^ = 

nj^i f// = F^ Therefore, it follows that = /lAfF*^"^" = F''-''" and, by 
part a) of the Lemma, = HmY^'^ = Y^- 

d) We notice that /xa/ > for all M G N'-"'"-'. By part a) and by Lemma 
11.261 we have 

a G suppr(</?(X'')) a^^O ^ t/(a, 6) ^ a >bo. 

□ 

Lemma 2.14. Let 6, c G and p E Z"- be such that b + p, c + p G and 

bi = Ci for all 1 < i < m{p). Then = Ph^Y^ and all^p = Vbc^'^^ ■ 

Proof. If b ^Bor c, then = a^^^ = by Lemma [2.131 d) and ~ ^y 
Lemma fl. 261 Hence, we can assume that b >bo, c. The first equation follows 
immediately from Lemma 12.131 a). To prove the second one, we first show 
that pm = fJ'M+p for all M G U{b,c). Let M G U{b,c). Let I < j < n. If 
j < m{p) we have by part a) of Lemma (2. 101 that 

Cj \ ^ _Cj]_ ^ ^ ^ {Cj+pj)\ Cj+ pj 

M,,,...,Mr,J M,,\ (M,,+p,)! V(M + p)i„...,(M + p)„, 

If J > m(p) we have {m,,XmJ = {(m+,),T.%i+p)J ■ ^he claim now follows 



from the definition of pm and pu+p- 
By Lemma 1!^. 131 a) and I2.1()l c) we get 



MGU{b+p,c+p) M&{b,c) 



□ 



Proposition 2.15. Let p) be a good binomial system and g E U an 

unipotent matrix. Then g{F{A, C, p)) = F{A, C, p). 
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Proof. If C = 0, the statement follows from the fact that the ideal {X^)s is 
Borel-fixed (s. Proposition II .331) . 

Now let C 7^ and c := minriexC*- Then {A,C \ {c},p) is again a good 
binomial system (cf. Lemma [1.211) . Since {g{G))s = g{{G)s) for any set 
G C S", it is enough to show that 

{g{X^ U Bin(C, p)))k = {X^ U Bin(C, p))^. 

Hence it is enough to show that 

g{X^ U Bin(C, p)) C {X^ U Bin(C, p))^. 

By induction we may assume that g{F{A,C \ {c}, p)) = F{A,C \ {c}, p), 
whence 

giX"" U Bin(C \ {c}, p)) C (X^ U Bin(C, p))k. 
Therefore, it is enough to show that 

giX'^-X'+P) e {X^UBm{C,p))K. 

Observe that = 1 for all a G N" as is unipotent. Using Lemma f2 . 1 31 and 
12.141 we compute 

=^?( E - E + ^( E - E ^r"^") 

aSA aeA bGC beC+p 

a>BorC a>BorC+p b>BorC b>BorC+P 

=^(E "a^" - E "^^"^1 + ^?(E("^^' - 

= E^« - + EM<c)(M>^"")^' - -9{Y''^)X'+') 

a£A b£C 
a€A beC 

Hence our Proposition is proved. □ 
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Now, it follows immediately from Proposition 12.151 and Corollary II .341 

Theorem 2.16. Let {A, C, p) he a good binomial system and r an admissible 
term order. Then Gin^ F{A., C, p) = in,- F{A, C, p). □ 

As a further consequence we have by Proposition 11.361 and 12.61 

Corollary 2.17. Let {A,C,p) be a good binomial system. Then 

Gm,UHAC,pr') = (X^^^)f = (X^*u^*)s. 

Furthermore, if {A, C, p) is Mall and pn = 0, then 

inhiex(F(A, C, pr') = (X^^(^+^))f = □ 

We conclude this subsection with an example which shows that Theorem 
12.161 fails if the binomial system {A, C, p) is not good: 

Example 2.18. Consider the ring R := K[Xi, . . . , X5] = K[x, y, z, t, u]. Let 
p := (1,-2,2,-2,1), b := (0,2,0,3,0), c := (0,2,0,2,1) and C := {b,c}. 
Let i? C N5 be the smallest Borel set containing D := C U (C + p) and 
set A := B\D. Then (A, C, p) is an admissible binomial system. Let 
a := F{A, C, p). We then compute: 

G/r54 454 22 4 '^2 

m^iex a= {{x ,x y,x y ,x y ,xy ,y ,x z,x yz,x y z,xy z,y z,x z , 

2 2 2232 23 323 4 4j.3j.2 2j. 

X yz ,xyz ,y z ,x z ,xyz ,y z ,xz ,x t,x yt,x y t, 
xy^t, yH., x^zt, x^yzt, xy'^zt, y^zt, x^z^t, xyz'^t, y'^z'^t, xz^t, 
x^t^, x^yt^, xy^t^, yH"^, x^zt^, xyzt^, y^zt"^, xz'^t^, x^t^, xyt^, yV, 
x^u, x^yu, x'^y'^u, xy^u, y^u, x^zu, x^yzu, xy'^zu, y^zu, x'^z'^u, 
xyz'^u, y'^z^u, xz^u, x^tu, x^ytu, xy'^tu, yhu, x^ztu, xyztu, 

2 J 2j 2j.2 j.2 3222 2222 2l\ 

y ztu,xz_tu,x t u,xyt u,x u ,xyu,xyu,xzu ,xyzu j)/?, 

a 5 4 3223 4 5 4 3 22 3 4 32 

X ,x y,x y ,x y ,xy ,y ,x z,x yz,x y z,xy z,y z,x z , 

2 2 2232 23 323 4 4j.3j.2 2j. 

X yz ,xy z ,y z ,x z ,xyz ,y z ,xz ,x t,x yt,x y r, 
xy'^t, yH, x^zt, x'^yzt, xy'^zt, y'^zt, x'^z'^t, xyz'^t, y'^z'^t, xz'^t, 
x^t'^, x^yt^, xyh"^, yH^, x'^zt^ ,xyzt^ , V^zt^, xzH'^, xH^, xyt^, yV, 
x'^u, x^yu, x'^y^u, xy^u, y'^u, x^zu, x'^yzu, xy'^zu, y^zu, x'^z'^u, 
xyz'^u, y'^z'^u, xz^u, x'^tu, x^ytu, xy'^tu, yhu, x'^ztu, xyztu, 

2 j 2.2 J.2 2.2 3 2 2 2 2 2 2 2 2t \ 

y ztu,x t u,xyt u,y t u,x u ,x yu ,xy u ,xzu ,xyzu 
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These ideals are not equal, as is indicated by the underlined generators. The 
reason is the following: Let M e N^^'^) be the unique element of 6, c). Then 
= 7^ C5, but m(p) = 5 (counterexample to part (a) of Lemma r2.10|l . 
We cannot conclude that /iM equals /ij\/+p; indeed /im = 1 and fiM+p = 2. 
It follows that a^^^ = 2p^^y^^ (counterexample to Lemma r2.14j) . Let g G 
Gl(5, K) be unipotent. We then compute 

i (X^UBin(C,p))^ 
(counterexample to Proposition 12 . 1 5j) . A further computation yields 
g{X^ - X^'^P) =X^ - X^^P + g{al - Q^^p)X''. 

Since A is a Borel set, it is clear that X^ C g{F{A, C, p)), whence X^'-X^'^p, 
Xb _ 2X^+P + g{pP^^)-\X^ - X'^+P) e g{F{A,C,p)). Since b >Hex c we 
get X'+P E GinHexi^(^,C,p) \inriexF(A,C,p) and X' G in.i,, F (A, C , p) \ 
GinriexF( A, C,p). 

2.3 Binomial ideals and sequentially Cohen-Macaulay- 
ness 

In jHSn2[ 2.2] J. Herzog and E. Sbarra showed that in characteristic zero the 
S-module S/b is sequentially Cohen- Macaulay if b is a Borel ideal. Later 
J. Herzog, D. Popescu, and M. Vladoiu |HPV03j generalized this result to 
monomial ideals of Borel type in any characteristic of K. An ideal b G S 
is of Borel type if (b : ) = (b -.3 (^1, • • -,^7)5) for all I < 3 < n. It is 
well known that Borel-fixed ideals are of Borel type ( |Eis95t 15.24]). Since 
a binomial ideal F{A, C, p) is fixed under the action of the unipotent group, 
if the binomial system {A,C,p) is good (Proposition I2.15|) . it is natural to 
ask whether S/F{A, C, p) is sequentially Cohen-Macaulay. In this section we 
prove that in fact S/F{A,C, p) and S/F{A,C, p^^^ are sequentially Cohen- 
Macaulay if {A,C,p) is an admissible binomial system (Theorem I2.25j) . 

Definition 2.19. Let i? be a graded ring. A finitely generated graded R- 
module M is sequentially Cohen-Macaulay if there exists a finite filtration 



= Mo g Ml 5 



<^Mr = M 
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of M by graded submodules such that 

(i) Mi/Mi^i is Cohen- Macaulay for all 1 < i < r, 

(ii) dim(Mi/Mi_i) < dim(Mi+i/Mj) for all 1 < i < r. 

Provided that {A, C, p) is an admissible binomial system, we construct 
a filtration F^A^C^pY"^^ = Fq C ■ ■ ■ C = S oi ideals such that the 

quotients Fi/Fi_i are zero or Cohen- Macaulay of dimension i for all 1 < i < n 
fProposition I2.24j) . There is a natural way to define the ideals Ff 

Notation 2.20. For i e N let S(i) denote the polynomial ring K[Xi, . . . , Xi] 
and let Tj be the set of monomials of S'(j). In particular, S(n) = S and T„ = T. 
For i < j one has a canonical inclusion ^(j) C S'q). 
For A C N" and 1 < z < n set 



Lemma 2.21. Let 1 < I < n and let G C S be a set of polynomials such that 
g E S(i) or supp(5() n S'(z) = for all g e G. Then {G D S(^i)) s^,^ = {G)sr]S^i). 

Proof. The inclusion "c" is obvious. We have to show that {G)s H S^i) C 
{G n S(^i))s^iy Let / G {G)s H S'(i). Then there are monomials ui, . . . , G T 
and polynomials gi, . . . , g,. E G such that / = X]I=i For all 1 < i < r 
by our assumption Uigi G S(i) or supp (uigi) fl S'(/) = 0. Hence it follows that 



Ai := {(ai, . . . , ai) G I (oi, . . . , a^, 0, . . . , 0) G A}. 



Let {A, G, p) be a binomial system. For < i < n — m(p) set 



Fi{A, C, p) := C, p) n 



For n — m{p) < i < n set 



F,{A,G,p) := (KiexF(AC,p))n5(„_,))'"*^. 




l<j<r 



□ 



The following Lemma is crucial, because it allows us to compute the 
generators and the initial ideals of all ideals Fi{A, G, p). 
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Lemma 2.22. Let {A,C,p) be an admissible binomial system and m{p) < 
i < n. Then 

X(-^^)*UBm((a)*,(pi,...,p.)) 

is a Grobner basis of {F{A,C,p) fl S(^i)Y^*' with respect to the reverse lexico- 
graphic order of Tj. 

Proof. Since {Ai, Ci, {pi, . . . , pi)) is an admissible binomial system in i inde- 
terminates, by Proposition 12.61 the set X*^^')* U Bin((Cj)*, (pi, . . . , pi)) is 
a Grobner basis of F{Ai,Ci, (pi, . . . , Pi))^^^ with respect to the reverse lex- 
icographic order of Tj. To complete the proof it is enough to show that 

F(AC,p)n% = F(A„a,(pi,...,p.)). 

Since m(p) < i, it holds g G S'(j) or supp(5') fl S'(j) = for all g G 
U Bm{C, p). By Lemma IT^ we get 

F{A, C, p) n = {X^ U Bin(C, p))s n = ((X^ U Bin(C, p)) n 5(,))5„ 

= (X-^^ U Bin(a, (Pi, . . . , P.)))5„ = F{A, a, (pi, . . . , p,)). 

□ 

Lemma 2.23. Let {A,C,p) be an admissible binomial system and put m := 
m{p). Then 

a) F,{A, C, p) = C, p) n G {0, . . . , n - 1} \ {n - m}, 

b) F,+M.C,p) = (Fi(AC,p)n%_,_i))-*5 G {0,...,n-2}\{n-m}, 

c; C, p) n ^(^))-* C ((innex F{A, C, p)) n 

(i; Fi{A,C,p) C C,p) /or allQ<i<n-l. 

e) {Xi,...,X^_i} C 

./((F(A,c,p)n5(^))-t : (KiexF(AC,p))n5(„_i))'"*5(™)). 

V ^ 'S'(m) ^ 

Lei n G T^. Then u ^ ini.iox(-F(v4, C, p) fl S{.rn)Y^^ implies X^u ^ 

inHex(F(AC,p)n5(„))^^*. 

Proof, a) Let z G {0, . . . , n — 1} \ — m}. If z > n — m, then by Remark 11.241 
Fi{A,C,p) = {{in^icx F {A, C,p)) n Si^n-i)^ S is generated in ^-^.i) since 
(inj-iex F{A, C, p))n S(^n-i) C S(n-i) is a Borel ideal by Proposition 12. 61 a) . On 
the other hand, if n ~ i > m, then by Lemma f2. 221 we have 

FiiA, C, p) = (FiA, C, p) n 

= (X(^"-)* U Bin((C„_,)*, (pi, . . . , P„-.))>. 
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Since = 0, therefore Fi{A,C,p) is also generated in 5'(, 
b) Let 2 e {0, . . . , n - 2} \ {n - m}. Set 



n-i-l)- 



a : = 



F{A, C, p), if i < n — m; 

inriex F{A,C, p), otherwise. 



Since i n — m we have Fi{A,C,p) = (o fl Si^n-i)T''^^S and Fi+i{A,C, p) = 
(a n It follows that 



F,+,{A,C,p) = (anS(„_,_i))^-*5= ((anS(„_i))n5(„_,_i))^-*5 

= ((a n n s^r.-^-l)r's = c, p) n 



c) Set b := ((inriex F{A, C, p))nS'(m-i))''^*5'(m)- We first prove the following 
claim 



Case 1: b e (v4„)* U (C™)*. Then there exists a e AU C such that 
b = (oi, . . . , Om-i, 0) and m(a) < m. Let a' := a + 0^(6^-1 — Cm). Since 
A U C is a Borel set, we have a' E AuC. Hence (ai, . . . , 0^-2, dm-i + dm) £ 
{A U C)m-i and ( 0) e ((A U By Remark [121 and 

Proposition 12.61 a) it follows that 



and therefore, = X^S-^ X^"^--''--^^^^^^ e b. 



Case b G (C^)* + (pi, . . . ,Pm)- Then there exists c G C such that 
b = (ci, . . . , Cm-i, 0) + (pi, . . . , Pm)- By similar arguments to those used in 
case 1 we obtain a' := c + p + (c + p)m(em-i — ^m) € A U (C + p). Since 
m(a') = m — 1 it holds a' G A, and therefore 



It follows again that X^ = xi,^+f^'"-'X^'"X(^i'-'^'"-2,o,o)+(pi,...,p™_2,o,o) ^ 
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d) Let < i < n ~ 1. If i ^ n — m we have by parts a) and b) that 

F,{A,C,p) = (F,(A,C,p)n5(„_,_i))5 

If i = n — m we have by part c) that 

Fr,.m{A C, p) = p) n S^^rnT'S C ((ill.iex F{A, C, p)) H 

By definition, the last ideal equals F„_m+i(v4, C, p). 

e) By Proposition 12.61 a) and Remark 11.241 it holds 

Without loss of generality we may assume that A^-i 7^ and set 

r := max {om-i G N | a G (A U C)m-i} + Pm- 
Let 1 < i < m. It is enough to show that 

^.^^((Auc)_.)*)^^_^^^(^^^ c (F(AC^,p)n5(„))-\ 

Let a G (v4 U C)m-i- Since {A U C)m-i is a Borel set, we have 

c := ttm-iCi + a* = a + am_i(ei - e^-i) G (A U C)m_i. 
Case i.- c G Am~i- Then 

xf-^x«* G F(AC,p) n c (F(AC,p) n S^^^^r'. 

Case 2: c G C^-i- Then c' := (ci, . . . , Cm-i, 0, . . . , 0) G C Since {A U 
(C + p)) is a Borel set, we have b := c' + p + Pmi^i — &m) G AU {C + p). 
It is clear that m{h) < m, whence b e A. It follows that = 

<-(X'='-x^'+^) + x^-x^GF(A,c,p)n5(„) c (F(A,c,p)n5(„))-*. 

In both cases our claim follows. 

f ) From Lemma 12.221 it follows that 

inriex(F(A,C,p) n S^,n)r' = (X(^-^^-)*)5, 



(m) 



Thus, if XmU G mj.ie^{F{A, C, p) fl S^m)^^^-, there exists 6 G (A^ U C^)* such 
that divides X^u. Since X'^ is not divisible by X^, it has to divide u. 
Hence m G inriex(i^(^, C, p) H □ 
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Proposition 2.24. Let {A,C,p) be an admissible binomial system and let 
1 < i < n. Then Fi{A,C, p)/Fi_i{A,C, p) is zero or Cohen- Macaulay of 
dimension i. 

Proof. Let m := m{p). Assume first that i ^ n — m + 1. Set 

a:=Fi_i(AC, p)n%_i). 

Then by Lemma 12.231 a) and b) we have C, p) = aS and Fi{A, C, p) = 

a'^'^S. It follows that 

F,iA,C,p)/F,_,iA,C,p) = a^^'S/aS = (a^^'/a) ®5,_, S 

The (finitely generated) S'(„_j)-module H^-g^ ))+('^) Artinian (cf. 'BS981 
7.1.4]), therefore it is zero or Cohen-Macaulay and zero-dimensional. Thus, 
the S'-module 

F,{A,C,p)/F,,,{A,C,p) 
is zero or Cohen-Macaulay of dimension i (cf. |BH931 2.1.9]). 
We now prove our statement for i = n — m + 1. Set 

a := {{m,i^^ F {A, C,p)) n S^rn-l)^^ S^rn) 

and 

b:=iF{A,C,p)nS^m)y'''. 
By Lemma (2.231 c) it holds b C o. Since 

{A,C,p)/F^_^{A,C,p) 

= ((iuriex F{A, c, p)) n ^(^_i))'"*5/(F(A, c, p) n S(^m)T's 

= (a/b) ®5,„, S, 

it is enough to show that the S'(m,) -module a/b is zero or one- dimensional and 
Cohen-Macaulay. 

By Lemma (2.231 e) it holds 

dim a/b = dim S'(m)/(0 : a/b) = dim S'(m)/(b : a) = dim5'(m)/A/(b : a) 

S{m) ^{m) S{m) 

< dim S'(m)/ {Xi, Xm-i)s^^^ = 1- 
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Thus, it is enough to show that is a non-zerodivisor of a/b. 

Lemma 1^.231 f) states that is a non-zerodivisor of S'(m)/ iuriex b. Since 
any non-zerodivisor of iuriex is a non-zerodivisor of S'(m)/b by |Eis95| 
15.15] and hence of a/b, our proof is finished. □ 

Theorem 2.25. Let {A,C,p) be an admissible binomial system. Then the S- 
modules S/F{A,C, pY^^ and S/F{A,C, p) are sequentially Cohen- Macaulay. 

Proof. Assume that F{A, C, p) ^ 0. For < i < n set 

M,:=F,{A,C,p)/F{A,C,pr\ 

Then, by Lemma [2.231 d). one has a fihration 

= Mo C Ml C ■ ■ ■ C M„,i = S/F{A, C, p^'. 

By Proposition 1221 the quotients Mi/Mi^i = Fi{A,C, p)/Fi_i{A,C, p) are 
zero or Cohen-Macaulay of dimension i for all 1 < i < n. So S/F{A, C, pY^^ 
is sequentially Cohen-Macaulay. 

Furthermore, set Mi := Fi„i(A, C, p)/F{A, C, p) for 1 < i < n and Mq : = 
0. Then = Mq C Mi C ■ ■ ■ C M„ = S/F{A, C, p) is a filtration of 
S/F{A,C,p) such that the quotients Mi+i/Mi = Fi{A,C, p)/Fi_i{A,C, p) 
are zero or Cohen-Macaulay of dimension i for all 1 < i < n. Using the fact 
that 

Ml = F{A,C,pryF{A,C,p) = Hl^{F{A,C,p)) 

is Artinian, the quotient Mi/Mq = -^(^, C, pY^^/F{A, C, p) is zero or Cohen- 
Macaulay and zero-dimensional. Hence S/F{A,C, p) is also sequentially 
Cohen-Macaulay. □ 



2.4 Sequences of Grobner deformations 

It is well known that for any polynomial p G Q[t] there exists an integer 6 e N 
such that every saturated homogeneous ideal of S with Hilbert polynomial 
p is generated in degree b (s. Proposition 13.61 c)). Consider the set I of all 
homogeneous ideals of S with fixed Hilbert polynomial p and with generators 
all sitting in degree b. Let / : Z ^ N be a numerical function. Define 
I^^ := {a e I I /la-t = /} and I>/ := {a G I | h^^.t > /}. Then |MalOOj 
states that any two points in I=j resp. in I>j are connected by a sequence of 
Grobner deformations. 
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Now let / := be a sequence of numerical functions /j : Z ^ N and 

define 

1=/ := W e 1=/ I f^s/a > f^ for all i > 1}, 
I|J := {o G I>/ I h's/a > for all t > 1}. 

Then, as we shall show below, any two points in 1-^ resp. in are also 
connected by a sequence of Grobner deformations f Corollary 12.301 Theorem 

EISH). 

Definition 2.26. We say that two homogeneous ideals a, b G S are con- 
nected by a Grobner deformation if one of the following equalities hold: 

GiUrlex a = b, iUhlex a= b, a= GiUrlex b OT a = iUhlex b. 

Let M be a set of homogeneous ideals of S, and let a, b G M. A connecting 
sequence in M from a to b is a sequence (Cj)[^Q of ideals q G M with the 
properties: 

(i) Co = a, = b; 

(ii) Cj_i and q are connected by a Grobner deformation for all 1 < i < r. 

Remark 2.27. Let M be a set of homogeneous ideals of S, and let (ci)[^o 
be a connecting sequence in M from a G M to b G M. Then all ideals Cq, 
. . . , Cr have the same Hilbert function (cf. Lemma fl.lHj) . 

Let a, b, c G M, and let (Cj)[^o and {Ci+r)i'=o connecting sequences 

in M from a to b, respectively from b to c. Then (cj)[l'o is a connecting 
sequence in M from a to c. 

Proposition 2.28. Let a G S be a homogeneous ideal. 

a) ISbanil 2.4] Then h].^^ < h'^^.^^ ^ for allien and for any term order 
TofT. 

b) IHSO^ 2.2] If a C S is a Borel ideal, then S/a is sequentially Gohen- 
Macaulay. 

c) IHS02, 3.1] The following are equivalent: 

(i) S/a is sequentially Gohen-Macaulay; 

(ii) /ilj/a=/^VGin,,,.a/«^«^^^e^^- □ 
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Theorem 2.29. Let (/i)ieN be a sequence of functions : Z ^ N. Let M be 

the set of all saturated homogeneous ideals a of S such that S/ a has Hilbert 
function fo and such that h'^g/^ > fi for all i > 1. If B G NJ^ is a Borel 
set such that {X^Yg* G M and if Lgh{B) is the growth-height-lexicographic 
normal form of B, then (^X^shiB)^^'^ ig ]\^^ iqq Moreover, for all a, b E M 
there is a connecting sequence in M from a to b. 

Proof. Let a, b G M. Then c := Giiij-iex a is a saturated Borel ideal such that 
S/ c has Hilbert function /o and such that h^^i^ > h^s/a — /« ^^'^ alH > 1 (cf. 
Proposition 11.331 Proposition 11.361 Remark 12.271 and Proposition I2.28() . 

Assume that c and GiUriex b are both generated in degree d. Set B := 
log {Cd n T). This is a Borel set in and it holds c = {X^)f\ Let Lgh{B) 
be the growth-height-lexicographic normal form of B. 

We claim that there is a connecting sequence in M from a to (X'^s''^^))^'*. 
Set Cq := a and Ci := c. If i? is growth- height-lexicographic, we are done. 
Therefore, assume that B ^ Lgh{B). By Proposition 12.71 there exists a 
sequence of Mall binomial systems {{Ai,Ci, pi))^^^ with the following prop- 
erties: 

(i) B = A,UC,, 

(ii) Ai U (C, + Pi) = Ai+i U Ci+i for all 1 < i < r, 

(iii) Lgh{B) = ArU{Cr + Pr), 

(iv) m{pi) < n for all 1 < i < r. 

It suffices to show that there is a connecting sequence in M from (^x^'^^'-'''^Yg^ 
to (^x^'^^^'-'^'^P^^'Y^^ , then one can use an inductive argument to get the claim. 
Set C2 := F{Ai,CupiY''' and Cg := {X^MCi+Pi)y^^t _ gy property (iv) 
we have (pi)n = 0. Since {Ai,Ci, pi) is Mall, by Corollarv 12.171 we have 
GiUriex C2 = Ci and iuhiex C2 = C3. It remains to show that C2 and C3 are in M. 

It is clear that S/ C2 and S/ C3 have the Hilbert function /q (cf. Remark 
EI2ZI)- Since {Ai,Ci,pi) is Mall, by Theorem IT^ the ^-module S/c2 is 
sequentially Cohen-Macaulay. Thus, 5"/ Ci and S/ C2 have the same coho- 
mological Hilbert functions (Proposition 12.2^ c)). Finally we have h'^s/c^ ~ 
^5/inhi 1:2 — ^s/c2 alH G N by Proposition 12.281 a). Thus, our claim is 
proved. 

Now, by Proposition ll.30[ the Borel set B' := log ((GiUriex b)d fl T) has 
the same growth and height vectors as B. Hence there exists a connecting 
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sequence in M from b to (^X^shiB)ya.t _ (^^Lgh{B')ya.t^ ^^j. Theorem is 
proved. □ 

Corollary 2.30. Let (/j)jGN be a sequence of functions /j : Z — >■ N. Let M 

be the set of all homogeneous ideals a of S with the following properties 

(i) a= (a-*)>,, 

(ii) S/a^^^ has Hilbert function fo, 

(iii) hg^^ > fi for all i > 1. 

Then for all a, b G M there exists a connecting sequence in M from a to b. 

Proof Let c, c' G M. By Theorem ^TM one has a connecting sequence (cj)[_Q 
from c*^*** to (c')'^'^* in the set of all saturated homogeneous ideals a of S* such 
that S/a has Hilbert function /o and such that h^^^ > fi for alH > 1. We 
claim that ((cj)>d)[=o ^ connecting sequence from c to c' in M. It is clear 
that {Ci)>d G M for all < i < r. Furthermore, by Lemma 11.351 it holds 
Ginriex(a>d) = (Giiiriex ci)>d and inhiex(ci>d) = (inmex o.)>d for all homogeneous 
ideals a C S. Hence, our claim is proved. □ 

Theorem 2.31. Let p G Q[t]. Assume that all saturated homogeneous ideals 
of S with Hilbert polynomial p are generated in degree d. Let {fiji^n be a 
sequence of functions /j : Z — N. Let M be the set of all homogeneous ideals 
a of S with the following properties 

(i) a={an>d, 

(ii) o has Hilbert polynomial p, 

(iii) /is/a-' < /o ; 

(iv) h'gi^ > f, for alli>l. 

Then for all a, b G M there exists a connecting sequence in M from a to b. 

Proof. Let a G M. Then, as in the proof of Theorem \2.29\ we see that 
c := Giuricx d^*^' is a saturated Borel ideal such that hs/c = /is/a==" and such 
that hg^^ > fi for all i > 1. Set B := log(crfnT) and let Lgh{B) be its 
growth- height-lexicographic normal form. By Theorem 12.291 the ideal c' := 
same Hilbert function as c and moreover, /i^, , > fi for 
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alH > 1. Hence, by Corollary 12.301 there is a connecting sequence in M from 
a to 

Let [ be the unique saturated lexicographic ideal with Hilbert polynomial 
p (cf. Lemma ll.llj) . We claim that there exists a connecting sequence in 
M from {X^9^^^^)s to {>d. Set L := log([dnT). By our assumptions, [ is 
generated in degree d. So we have {>d = {X^)s, and Corollary IL31I tells us 
that gv{Lgfi{B)) = gv(L). Assume that Lgh{B) ^ L. Then, by Proposition 
12.81 there exists a finite sequence of Mall binomial systems {{Ai, Ci, pi))l^^ 
with the following properties: 

(i) v(5) = AiUCi, 

(ii) Ai U {Q + Pi) = A+i U C,+i for all 1 < i < r, 

(iii) L = Ar U {Cr + Pr), 

(iv) gv{Ai U Ci) = gv(L) for all 1 < i < r, 

(v) hi^x^iuc.^a^t < /i^j^AiU(Ci+p,)^sat for all 1 < 2 < T . 

It suffices to show that there is a connecting sequence in M from {X^'^^^^)s 
to I^X^^^^^^^P^^) then one can use an inductive argument to get the claim. 
Set Co := (X^i^^Os, Ci := F(Ai,Ci,pi) and C2 := (X^iU{Ci+pi))^, gince 
(Ai, Ci, pi) is Mall, by Proposition 12 . fjl and Theorem 12.161 we have GiUriex Ci = 
Co and iuhicx Ci = ^2- It remains to show that Ci and C2 are in M. By 
Proposition I2.6l f) and Remark [1.241 we have {cf'^)>d = Ci and {cf^)>d = ^2- 
As in the proof of Theorem 12.291 one sees that h^i^^t — hg^^i^at and h^gj^^ ^ 
^s/ci ~ ^Vco i G N. From the above properties (ii) and (iv) it follows 

that gv(AiU(Ci+pi)) = gv(L), hence by Proposition II . 301 a) . the ideal C2 has 
Hilbert polynomial p. From property (v) it follows that h^iq^t < hgj^s^t < Jq. 
Thus, Ci, C2 G M, and our claim is proved. 



Altogether we have constructed a connecting sequence in M from a to l>d- 
Connecting another ideal b G M with l>d in M yields a connecting sequence 
in M from a to b. □ 
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3 Hilbert function strata 

Let p G Q[t] be a polynomial. The Hilbert scheme Hilb^ is defined as the 
representing scheme of the Hilbert functor Hilb^ : Schx — >■ Set which assigns 
to each locally Noetherian scheme T over K the set of all coherent quotient 
sheaves T of which are fiat over T with Hilbert polynomial pjr^^ = p for 
all X G T (s. section ing . 

To each point x G Hilb^ is associated a quotient sheaf 

G Hilb^(Spec(/€(a;))). 

Hence it is possible to define subsets of Hilb^, by bounding the vector space 
dimensions of the Serre cohomology groups jF(^)(j)) of JF^^) for x G 

Hilb^, i G N and j G Z (s. section E31)- 

Let Xk C Hilb^ be such a topological subspace defined by bounding 
cohomology. How to prove that it is connected? We proceed as follows: By 
use of the Serre-Grothendieck Correspondence, the bounding conditions are 
translated into the language of local cohomology. Hence, if chari^' = 0, we 
may try to apply the previous results about connecting sequences of Grobner 
deformations. To prove that connectedness by Grobner deformations yields 
topological connectedness (cf. section KlHj) . it is crucial that Xk is closed 
under isomorphisms: If x, ?/ G Hilb^ are two closed points and x G Xk, then 
jrix) ^ jriy) implies y eX. 

To get the connectedness of Xk in case the field K is not algebraically 
closed, we prove that Xk carries a reduced scheme structure such that 
{Xk Xspec(i^) Spec(/c))red = Xk for any field extension K C k. This is 
done in two steps: First by showing by means of the semicontinuity The- 
orem that Xk is locally closed in Hilb^. Then by constructing a subfunctor 
2^K '■ ScHk Set of the Hilbert functor Hilb^ , defined by the bounding 
conditions imposed on Xk, and by showing that is representable by Xk 
(cf. section EiH). 

As before n denotes a positive integer. But now we redefine the polyno- 
mial ring S" by S" := K[Xq, . . . , Xj. 

3.1 Cohomological Hilbert functions and Hilbert poly- 
nomials 

We first describe basic properties of graded local cohomology and cohomology 
of sheaves on a projective scheme. As an introduction to local cohomology 
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3 HILBERT FUNCTION STRATA 



we refer to |BS98t IBroOlj . As an introduction to sheaves and schemes we 
recommend |Har93l lEGA Ij . 



Notation, Definition and Remark 3.1. Let R := ^i^^Ri be a positively 
graded homogeneous Noetherian ring with Rq = K. 

A) Let M be a graded -R-module. For i G N we consider the iih local 
cohomology module if]^^ (M) of M with respect to the irrelevant ideal i?+ en- 
dowed with its natural grading. If M is finitely generated, the /T-vector space 
HR^{M)k has finite dimension for any z e N and e Z r |HS98l 15.1. 5(i)]). 
For i eN we denote by 

the ith cohomological Hilbert function of M. 

The end of M is defined by end(M) := sup {i E Z \ Mi ^ 0}. (Use the 
following convention: sup A = oo if A G Z is not bounded above; sup = 
—oo] — oo + i = — oo for all z G Z. For infima use analogous conventions). 

The ( Castelnuovo-Mumford ) regularity of M is defined by 

regM := sup {end (i/ij^(M)) + z | z G N}. 

If M is finitely generated, it holds regM < oo (cf. [BS98, 15.1. 5(ii), 6.1.2]). 

If M is finitely generated and non zero, then M is generated in degree 
regM (imnHl 15.3.1]). 

B) Let X := Proj(i?) be the projective scheme induced by R. If M is 
a_/?-module, we denote the induced quasi-coherent sheaf of Ox-modules by 
M. 

For i G Z let R{i) be the shifted graded -R-module with R{i)k = Ri+k for 
all G Z. Define Ox{i) '■= R{i). Let JF be a sheaf of (9x-niodules. For i G Z 
let jF(z) := T ®Ox ^x{i) denote the ith twist of JF. 

For i G Z let JF) denote the ith Serre cohomology group of X with 

coefficients in J-", endowed with its natural i^-vector space structure. 

If JF is coherent, then the i^'-vector space JF(A;)) has finite dimen- 

sion for any z G N and A; G Z (cf. jHar93l III. 5.2(a)]). For i G N we denote 
by 

h'x^^ : Z N, dimx H\X, T{k)) 

the ith. cohomological Hilbert function of (X, JF). 

Let m G Z. The sheaf JF is said to be m-regular if H^{X, J^{k — i)) = 
for all z > and k> m. 
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The (Castelnuovo-Mumford) regularity of JF is defined by 
regjF := inf {m G Z | JF is m-regular}. 

If is coherent, it holds reg < cx) (cf. |Har931 III. 2.7, 5.2(b)]). 

If A is a commutative ring, set := Proj(yl[Xo, . . . , X„]). If T is a 
scheme over let denote the fiber product ¥^ x spec(A-) 7"- 

If a C 5* is a homogeneous ideal, then 

0=0^ and 0i/°(P^, a(fc)) = a'^* 
ken 

(cf. |Har93[ II. Ex. 5.10]). 

Proposition 3.2 ([BSOS", 12.4.2, 20.4.4], Serre-Grothendieck Corre- 
spondence). Let R := ©jgf^-Rj he a homogeneous Noetherian ring and M 
a finitely generated R-module. Then there is an exact sequence of R-modules 

^ /7°^(M) M ^^H\X,Mik)) ^ H},^iM) ^ 

fceN 

where all homomorphisms are homogeneous, and there are homogeneous iso- 
morphisms of R-modules 

fcGN 

for all i> I. □ 

Proposition 3.3 ([BS98; 13.1.8], Graded fiat base change). Let R : = 

©ieN-^* &e a homogeneous Noetherian ring, R'q a flat Noetherian R^-algebra, 
R' := R R'q and M a graded R-module. Then there are homogeneous 
isomorphisms of R' -modules 

H'r^ (M) R' ^ H^,^ (M ®R R') 
for all i G N. □ 

Remark 3.4. We collect some consequences of the Serre-Grothendieck Cor- 
respondence and graded flat base change. Let R := Ri be a homoge- 
neous Noetherian ring with Ro = K. 
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A) Let M be a finitely generated graded i?-module. Then 

regM = sup{end(i7^^(M)), end (//]j^(M)) + 1, regj^}. 

B) Let a C S* be a homogeneous ideal. Then Hg^{a) = a^^^/a and there- 
fore, Hg^{S/a^^^) = 0. Hence for each k E Z there is an exact sequence of 
i^-vector spaces 

^ ^ H\F^^, Sfaik)) ^ Hl^{S/a'^% 0. 

It holds H's^{S) = for i 7^ n + 1; and if^+^(5/a) if and only if a 
(cf. jBS98| 6.1.2, 6.2.7]). The assumption n > implies H\^{S) = 0, hence 
there is an exact sequence 

0-^Hl{S/a)-.Hl{a)^Hl{S). 

It follows that hl^^ = h].^^,,, = /iJJ^ ~ - hs/a--^- 

C) Let JF a coherent sheaf of (9proj(/?)-niodules. Let R'q be a field extension 
of K, let R' := i? (S>i?.o R'q, and let / : Proj(i?') Proj(-R) be the canonical 
morphism. Then hp^^.^j^^ .^ = hp^oj{R')j*j^ ^ ^ ^• 

Definition and Remark 3.5. Let R := Ri be a homogeneous Noethe- 
rian ring with Rq = K, X := Proj(i?), and let JF be a coherent sheaf of 
modules. Then there exists a polynomial p € Q[t], the Hilbert polynomial of 
JF, such that p{i) = h\ ^(z) for all More precisely, since 

p{m) = ^(-l)Mimi^/7^(X,J^(m)) 

for all m G Z, it holds p{m) = dimx H^{X, J-'lm)) = h\ ^{m) for all m > 
reg(J^) (cf. ;Har93[ III. Ex. ^2]). 

If i? = and if JF = M is induced by a finitely generated graded S- 
module M, then the Hilbert polynomial of JF is the same as the Hilbert 
polynomial of M. 

Proposition 3.6. Let p G Q[t] be an admissible Hilbert polynomial. 

a) '^SpeSO, 6.] There exist s G N with < s < n and bo, . . . , bg E N with 
< bo < ■ ■ ■ < bs such that 

E"* f t + n — bi — i\ 
■ 
V n — I I 
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b) \Got78[ 2.9] Let s, Bq, . . . , bg e N be as in part a). Let I C Op^^ be a 
coherent ideal sheaf with Hilbert polynomial p. Then I is bg-regular. 

c) Let s, bo, . . . , bs & ^ be as in part a). Then every saturated homoge- 
neous ideal in S with Hilbert polynomial p is generated in degree bg. 

Proof, c) Let a C S" be a saturated homogeneous ideal with Hilbert polyno- 
mial p, and let X := a C Op^ be the ideal sheaf induced by a. Then X is 
6s-regular. Since a is saturated, H^^{a) = H}^^{a) = 0. Thus the regularity 
of a is rega = sup {end(if^^(a)), end(ifjj.^(a)) + l,regX} = regX < bg. It 
follows that the ideal a is generated in degree bg (cf. 13.11 A)). □ 



3.2 The Hilbert scheme Hilb^ 

An introduction to Hilbert schemes in a general setting can be found in 
|Gro61j . As a more elementary introduction we recommend jStr96j . 



Notation 3.7. Let Set denote the category of sets, Algj^ the category of 
Noetherian i^-algebras and Sch^ the category of locally Noetherian schemes 
over K. 

If T is a scheme, l : U T an open subscheme and a sheaf on T, we 
write T\u'-= for the restriction of T on \J . 

If T is a i^'-scheme, define the twisting sheaf O^^iV) := 7r*((9]^n(l)), where 
vr : Ij? ^ is the canonical morphism. 

Let i? be a graded ring, and M a graded i?-module. If p C i? is a prime 
ideal, set M[p] := (IJiez Li\^^~^M. The 0th component of this graded module 
is denoted by M(p) := (M[p])o. 

Remark 3.8. Let / : A — >^ i? be a homo morphism of i^- algebras and let 
6 : IP^ F4 denote the induced morphism of schemes. Let M be a graded 
74[Xo, . . . , Xri]-module and m G Z. Then 

i*(M(m)) = M®^B{m) 

(cf. |E(jA III 2.8.11]). 

Lemma 3.9. a) (\EGA il 0.5.7.4]) Let X ^ Y be a morphism of schemes 
and i>?i— i>Oan exact sequence of Ox-fnodules. If Ti is flat 
over Y , then Q is flat over Y if and only if T is flat over Y . 
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b ) Let Y be a Noetherian scheme and T a coherent sheaf of -modules, 
flat over Y . Then for each m G Z the twisted sheaf J-'{m) is flat over Y . 

c) Let R := ^i^^Ri be a graded ring and M a graded R-module. Let 
X := Proj(i?), Y := Spec(i?o) one? f : X ^ Y the canonical morphism of 
schemes. If M is flat over Rq, then M is flat over Y . 

Proof b) Let / : ^ r be the canonical morphism. By |E(;A TTTI 7.9.14] 
the sheaf is flat over Y if and only if the direct image sheaf f^{J-'{m)) is a 
locally free (9y-module for all m ^ 0. 

c) A sheaf J-' of Ox-niodules is fiat over Y if the stalks J^x are fiat over 
C^Yj{x) for all x G X. Hence the induced sheaf of Cx-modules M is fiat over 

Y if and only if M(p) is fiat over (-Ro)pni?,o for all p G Proj(i?) (cf. jHar93; 
II. 5.11]). Now assume that M is flat over Rq. Let p G Proj(i?) and q : = 
p n -Ro- Then Mp is flat over (-Ro)q- Observe that there are inclusions of 
(i?o)q-niodules ^(p) C X^pj C Np for any graded i?-module N. Let V" be a 
(i?o)q-module. Then M[p] 0^r^)^ V = R^p^ (S)r M V = {M V)[p] 
and M(p) (g)(R,)^ V = (M[p] (^(Ro)^ V)o. We deduce that M(p) (S){Ra), V C 
M[p] ®(_Ro)q V C Mp ®(_Ro)q ^) and it follows easily that M(p) is flat over 

(Ro),. □ 

Notation and Remark 3.10. Let X ^ F be a morphism of schemes 
over K, let y &Y, and let be a sheaf of Ox-niodules. Let denote the 
residue fleld of y on Y. Let K,{y) C A; be a fleld extension and l : Spec(A;) Y 
the canonical morphism of schemes. We write J-'k '■= {l')*J-' for the inverse 
image of by the induced morphism l' : X Xy Spec(/c) — ^ X. 

Now let X := Fy . If F is Noetherian, then X is also Noetherian. If Y 
is locally Noetherian and JF is coherent on X, then X Xy Spec(A;) = I^", 
and J-k is a coherent Opn-mo dule (cf. |E(;A 11 3.3.1]). By flat base change it 
holds hpnyr^^ = hpn for alH G N (cf. Remark I3.4I C)). In particular the 

Hilbert polynomials of J-'K{y) and of J-'k are identical. The Hilbert polynomial 
of J^K{y) is denoted by PT,y 

Proposition 3.11 ( f Har66l, 1.2]). Let Y be a locally Noetherian scheme 
and T a coherent sheaf of O^n -modules. If is flat over Y , then the function 

Y — > Q[t], y I— »• pjFy is locally constant on Y. The converse is true if Y is 
integral. □ 

Definition and Remark 3.12. If T is a locally Noetherian scheme over K 
and if p G Q[t] is a polynomial, let Hilb^ (T) denote the set of all coherent 
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quotient sheaves JF of which are flat over T such that pjr ,^ = p for all 
xeT. 

Let p G Q[t] be a polynomial. Define the polynomial q G Q[t] by g(t) := 
(*^") —p{t). If o is a homogeneous ideal of S with Hilbert polynomial g, then 
the quotient C]^ /o has Hilbert polynomial p and is fiat over Spec(i^) . On the 
other hand the kernel of a morphism of coherent sheaves over a Noetherian 
scheme is coherent (cf. |Har93, II. 5.7]). Hence there is a bijection 

J ^ Q I a is a saturated homogeneous ideali VfWVP fQr^ar^f Ti'W 
J \ with Hilbert polynomial q J " IMiDx I'^P^^l"'^ J J • 

If / : T' — i> T is a morphism of locally Noetherian schemes over K, 
f : ¥p, ^ FrP the induced morphism and a coherent quotient sheaf of 
which is fiat over T, then {f')*J^ is a coherent quotient sheaf of O^n , flat over 
T^and it holds P(f')*T,x = Pr,f(x) for all x G T' (cf. |Har93t II, 5.8; HI, 9.2], 
|EGA II 3.3.1] and 13.10]) . Therefore, there is a map 

Hilb^(/) : Hilb^^(T) ^ Hilb^^(T'), T ^ {f'T^F. 

Thus, we have defined a contravariant functor Hilb^ : Schx —>■ Set, the 
Hilbert functor. 

Grothendieck showed in |Gro61j that the Hilbert functor is representable 



by a projective scheme Hilb^, the Hilbert scheme. We denote the representing 
natural equivalence of functors by V'Hiib : Mor^chj^ (•, Hilb^) — >• Hilb^. 
Define the coherent quotient sheaf of Op™ 

Hilb^^ 

mib := V^Hiib(Hilb^)(idHiib-^.) e Hilb^(Hilb^), 
the so-called universal sheaf. Then for all morphisms g G Mor^c/ij^ (T, Hilb^) 

The universal sheaf has the following property: For any locally Noetherian 
scheme X over K and for any JF G Hilb^ (X) there is a unique morphism of 
schemes f : X ^ Hilb^ such that T = Hilb^(/)(HzZ6). 



3.3 Connectedness by Grobner deformations 

To prove the connectedness of the Hilbert scheme one uses the standard 
argument that two points, connected by a Grobner deformation, are linearly 
connected. In this section we prove an analogue for certain subsets of the 
Hilbert scheme. 
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Notation 3.13. If X is a sclieme, let m(X) denote tlie set of closed points 
of X with the induced topology. 

Remark and Notation 3.14. Let K be algebraically closed and p G Q[t] 
a polynomial. 

A) Since Hilb^ is of finite type over K, each closed point of Hilb^ has 
residue field K. Hence, there is a bijection 

i : m(Hilb^) ^ Mor5c/.^(Spec(ir), Hilb^). 

Let 7 : m(Hilbj^) Hilb^(Spec(K)) denote the composition of l and 
V'Hiib(Spec(i^)) : MoischA^peciK), Hilb^) ^ Hilb^(Spec(ir)). If x e 
m(Hilb^), set 

:= 7(x). 

B) Define the polynomial q G Q[t] by q{t) := (*^") —p{t). Assume that q 
is admissible. Let I be the set of all saturated homogeneous ideals of S with 
Hilbert polynomial q. By Proposition 13.61 and Remark K15I we may choose 
an integer 6 G N such that any ideal a G I has the following properties: o is 
generated in degree b and ha{i) = q{i) for all i > b. 

Let Ip := {a>b | a G I}. Then there is a bijection 

6:Ip^ m(Hilb^), a ^ ^-\Or^/a). 

C) Let a G Ip, let g G Gl(n + 1, K) and let r be a term order of T. Choose 
b G {5'(a), in^ o}. Then ha = (cf. Lemma IlT3|1 and therefore, b"""^^ G I. By 
our choice of b we have /ii,sat(i) = q[i) = ha{i) = h\,{i) for all i > b, whence 
(b'''*)>6 = b>b = b. This shows that b G Ip. 

Definition 3.15. Let K be algebraically closed and p G Q[t] a polynomial. 
A subset W C m(Hilb^) is called closed under isomorphisms if for each 
w & W and for each x G m(Hilb^) the following holds: 

If J^(^) and J^^'") are isomorphic as Op™ -modules, then x E W. 

Remark 3.16. Let F, G : Sch^ — > Set be two contravariant representable 
functors such that there exists a natural transformation rj : F' G', where 
the CO variant functors F', G' : AIqk Set are defined by F' := F o Spec 
and G' := G o Spec. Then there exists a natural transformation fj : F G 
such that f/(Spec(yl)) = ri{A) for all Noetherian iiT-algebras A. 
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Definition and Remark 3.17. The general linear group over K is defined 
by Gl^ := Spec{K[Yij \ < i < n, < j < n]det([y;,|o<i<n,o<i<n]))- The 
set of all invertible n x n matrices with entries in a X-algebra A is denoted 
by Gl{n,A). We consider the contravariant functor Gl^ : ScJik Set, 
T G\{n,OT{T)) which sends each iT-scheme to the set of all invertible 
n X n matrices with entries in the global sections of its structure sheaf. We 
identify Gl^(Spec(A)) = Gl{n,A) for any X-algebra A. The functor Gl^ is 
represented by the pair (Gl^, [Yij | < i < n, < j < n]). This means that 
there exists a natural equivalence of functors 

such that the map Vgi(GI^) : Mor5,;,^(Gl^, Gl^) Gl^(Gl^) sends the 
identity morphism idci^ to the matrix [Yij | < i < n, < j < n] . 

Definition and Remark 3.18. Let K[z] be a polynomial ring over K in 
one indeterminate. The ajfine line over K is defined by K\ := Spcc{K[z]). 
We consider the contravariant functor A]^ : Schx Set, T ^ Ot(T) which 
sends each X-scheme to the set of global sections of its structure sheaf. 
We identify A]^(Spec(74)) = A for any X-algebra A, in particular we have 
Ak{^k) = -^N- The functor A]^ is represented by the pair {A](,z). This 
means that there exists a natural equivalence of functors 

V'Ai : MoTschKi*^ ^k) ^Ak 

such that the map ipj^i{A]^) : Mor^ch^^ (A]^, A^^^) —>■ A]^{A]^) sends the iden- 
tity morphism id^i. to the indeterminate z. 

Proposition 3.19. Let K he algebraically closed, p £ Q[t\ a polynomial, 
W C m(Hilb^) a topological subspace, closed under isomorphisms, and o G Ip 
such that X := 5{a) G W. 

a) Let g G Gl(n + l,K). Then y := 6{g{a)) G W, and x and y lie in the 
same connected component ofW. 

b) Let T be a term order of T. If y :— 5(in^ o) G W, then x and y lie in 
the same connected component of W. 

Proof, a) Since the general hnear group Gl^^ acts on the Hilbert scheme 
Hilb^ by linear transformation of coordinates, there is a natural transfor- 
mation C : Gl^+^ ^ Hilb^ such that C(Spec(A))(/i) = Of.^/{h{a (S)k A)^ 
for any i^T-algebra A and all h G Gl(n -|- I, A). In particular, we have 



54 



3 HILBERT FUNCTION STRATA 



C(Spec(ir))(/i) = for all h e G\{n + 1,K). Since J^^^^"^)) ^ jrWMa))) 

for all h e Gl(?7, + 1, K) and since is closed under isomorphisms, we have 

6{h{a)) eW hi al\heG\{n + l,K). 

By the Lemma of Yoneda (see for example |Eis95[ A5.1]) there is a unique 
morphism of i^-schemes ( : Gl^"*"^ — Hilb^ such that the diagram 



Mor5..,-(., Gl^+^; 



V'Gl 



Gl^+^ 



Mor, 



Schf 



V'Hilb 



Hilb^ 



commutes. 

Let A := K[Yij \ < i < n, < j < n]det{[y,^|o<i<n,o<j<n])- For each 
h = [hij I < i < n, < j < G Gl(n + 1, K) define the maximal A-ideal 
ph '■= {{yij — hij\0<i<n, 0<j< n})A and the morphism of if-algebras 
Xh : A ^ K with Xh{Yij) = hij for all < i < n and < j < n. 

Claim: ((ph) = Sihia)) for all h G Gl(n + l,K). 

Let h G Gl(n + l,K). Since L{({ph)) = C ° Spec(A/i), we have to show 
that t((5(/i(a))) = C ° Spec(A/i). In view of the commutative diagram 



Mor(Gl^+\ Gl^^ 



Mor(Spcc(Aft),Gl^+i) 



Mor(Spec{ii'),C) 

Mor(Spec(ir), Gl^+^) Mor(Spec(ir), Hilb^) 



V-GiCGl 



n + l\ 
K I 



V'Gl(Spec(/f)) 



n+1 



(Spcc(Ah)) 



we verify indeed that 



Gl^+'(Spec(ir)) 



C(Spcc{i^)) 



Hilb^(Spec(ir)) 



'0Hiib(Spec(fr))(C o Spec(Aft)) 

= (^Hiib(Spec(K)) o Mor(Spec(ir), C) o Mor(Spec(A,), Gl^+^))(idGin+i) 

= (C(Spec(ir)) o Gl^+i(Spec(A,)) o ^Gi(Gl^+^))(idGi.+0 

= C(Spec(ir))(Gl^+^(Spec(A^))([F,, | < ^ < n, < j < n])) 

= aSpeciK))ih) = ^(^(^("))) = ^Hiib(Spec(ir))(.(5(/i(a)))). 

Hence, the image of the closed points of Gl^^ by the map ( lies in W 
and the points (5(a) and 6{g{a)) lie in this image. Because K is supposed to 
be algebraically closed, the set of closed points of Gl^"*"^ is homeomorphic to 
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an irreducible algebraic variety (cf. |Har93t II. 2.6]), and the statement a) 
follows. 

b) Choose u G Z"+^ such that in^ a = in^ a (cf. Proposition II. 18|1 . In the 
sequel we make use of the notations of 11.141 For a E K it holds 

{PM)s = 

Let L : K K[z] denote the canonical inclusion homomorphism and 
set b := {Pl2^{a)) Kiz][Xo,...,x„]- By Proposition I1.19t the canonical homomor- 
phism of rings K[z] — > K[2;][Xo, . . . ,X„]/b is flat. Hence, := Opn /b is 
flat over Spec(ii'[2;]) (Lemma By Proposition 13.111 the Hilbert poly- 

nomial p' := pjTy G Q[t] of is constant in y E Spec{K[z]), whence 
^ G mi^USved K[z])). 

For any i^'-algebra A and any a G A let : K[z] ^ A denote the 
homomorphism of ii"-algebras given by fai^) — ^- For each Noetherian 
i^-algebra A we define the map 

r]{A) : A]^(Spec(A)) Hilb^(Spec(A)), a ^ Hilb^(Spec((^f ))(^). 

Let g : A ^ B he a homomorphism of Noetherian i^-algebras and a G A. 
Then we have g o ip^ = V5^(„) . It follows that 

Hilb^^(Spec(^7)) o Hilbf;(Spec(v.^)) = 
and the diagram 

A]^(Spec(A)) ^^Hilb^(Spec(A)) 



Ai,(Spec(g)) 



A}^(Spec(5)) — Hilb^(Spec(5)) 

commutes. Hence, fj : A.]^ o Spec Hilb^ o Spec is a natural transformation, 
and by Remark 13.161 there is a natural transformation 77 : Aj^ Hilb^ such 
that ?7(Spec(74)) = fi{A) for any Noetherian i^'-algebra A. 

Let a E K. By means of cp^ : K[z] ^ K, K is a i^r[z] -algebra. Using 
Lemma ITTHl {K[z][Xo, . . . ,X„]/b) ®k[z] K = S/{(3;^{a))s as quotients of S. 
Bearing in mind Remark |3.8| we compute 

ri{Spec{K)){a) = r]{K){a) = ffilb^ (Spec(v.f ))(a^.^/b) 



Hilb5,(Spec(s)) 



56 



3 HILBERT FUNCTION STRATA 



= {K[z][Xo,...,Xr,]/b^Ki.] Ky 
= iS/ma))sr 

= Orn/mia))sr e Hilb^(Spec(K)). 

Using the fact that {l3^{ci))s = ci, we get in particular p' = p. 

If a e K* is a unit, then by Remark 061 it holds J^^-^^")) ^ jr(5((/3S(")>s)). 
Since W is closed under isomorphisms and 5(a), 6{mr a) G W, it follows that 
Si{PM)s) e W for all aeK. 

Let 7]:A]^^ Hilb^ be the unique morphism of i^-schemes such that the 
diagram 

Mor c„i, (•, rj) 

MorschA*^ A],) - MoTschA; Hilb^) 



1 



V'Hill 



Hilbi 



commutes. Arguing as in the proof of part a) we see that the image of the 
connected set of closed points of A]^ under the map t] lies in W and the 
points X and y lie in this image. □ 



Corollary 3.20. Let K be algebraically closed, p G Q[t] a polynomial and 
W C m(Hilb^) a topological subspace, closed under isomorphisms. If for all 
points X, y E W there is a connecting sequence in 6~^(W) from 6^^{x) to 
6^^{y), then W is connected. □ 



3.4 Connected subschemes of the Hilbert scheme 

We are now ready to define the Hilbert function strata 

Hilb^-^, Hilb^^'^^ Hilb^-^, Hilb^^, ffilb^-^'-^ ffilb;^^ 

by bounding the cohomology functions of the points of Hilb^ (see the defi- 
nitions in I3.27|) and to prove the main Theorem 13.301 which states that 

Hilb^-'^, Hilb^-'^, Hilb^^'--^ and Hilb^^^ 

are connected. It remains an open question whether Hilb^''' and Hilb^'^'-''^ 
are connected or not (s. I3.31|) . 
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Lemma 3.21. Let X be a scheme over K, x G X and T a coherent sheaf of 
0]pn -modules . Then — ^k{x){^) for all m G Z. 

Proof. Let c : Spec(K(x)) X denote the canonical inclusion morphism. 
Let U = Spec (A) be an affine open neighbourhood of x in X. Let b : U ^ X 
denote the inclusion. Hence, there is a morphism of i^-algebras f : A ^ k,{x) 
such that c = 6o Spec(/). Let 7 : P;^^) ^ P^, /? : PJ* ^ P^ and a : PJ^^^ ^ 
denote the morphisms induced by c, b and Spec(/), respectively. 

We first show that (3*{J^{m)) = {f3*J^){m) for all m G Z. Since (3 is open, 
we have p*(g <S>o.n H) = (3*g ®o.» for all sheaves of Cp^-modules g and 
H. Therefore, f3*{J^{m)) = (3*{J^ ®o,^ 0^^{m)) ^ (3*J^ /3*Cp^n(m) ^ 
(3* J' Cpn (m) = {(3*r) (m) for all m G Z. 

Since is a coherent sheaf on I^, there is a graded A[Xo, . . . 
module M such that 13* = M. Let m G Z. By Remark it holds 

a*{{p*J^){m)) = a*{M{m)) ^ M®^(x)(m) ^ (a*M)(m) = {a*{P*J^)){m). 
It follows that J^(m)^(^) = 7*(J^(m)) = a*{/3*{T{m))) = a*{{/3*J^){m)) = 
{a*{P*J^)){m) = (7*-F)(m) = J-«(,)(m). □ 

Notation and Remark 3.22. A) Let p G Q[t] be a polynomial, T a lo- 
cally Noetherian scheme over K, & Hilb^ (T), y & T and i G N. Let 
JT" be the kernel of the induced quotient C^f^^j ^n(y) ■ Then J is coher- 
ent. Denote by Ir,y C fi:(2/)[Xo, . . . the ideal ^^^^H^W^^^^^, J{k)). Let 
G Hilb^(Hilb^) be the universal sheaf and X C Op" the kernel of the 

quotient ^ Tiilb. Then X is coherent. 

Hilb^ 

Let a: G Hilb^. Using the notation of 13.11 B). define the following maps 
from Z to N: 

Ui Ui Ui Ui 




hK(y)[Xo,...,Xn]/lT, 



h. 



K 



'X 




h'Hilb,x — ^k(x)[Xo,...,X„]//. 
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for all m G Z. Since Tiilb is flat over Hilb^ and coherent on H^^^p , the 
sequence 

Inix) C^P" , — ^ 'Hilhf^fx) 

is exact, whence 

K{m) = h^ix)iXo,...,x„]/inut,.M = h^(x)[Xo,...,x„]{m) - hi^^^^Jm) 

= r:")-dim.(.)i7°(P,^,),T(m).(.)) 
for all m G Z. 

C) Use the same notations as in A). Let f : T ^ Hilb^ be such that 
m\h^j^( f)(nilb) = T (cf. and let /' : ^ Pj^^^^p be the induced 

morphism. Then the sequence 

^ - O^r.^^ ^ Hilb^(/)(Hz/6)«(,) - 

is exact. Therefore, 

In particular, if (7 : T' ^ T is a morphism of locally Noetherian schemes over 
K and y' & T', then 

Definition 3.23. Let y be a topological space. A map h : Y ^ Z is called 
upper semicontinuous if {?/ G F | hiy) > i} is a closed subset of Y for all 
i G Z. 

Proposition 3.24 ([Har93, III. 12.8], Semicontinuity Theorem). Let 

X ^ Y he a projective morphism of Noetherian schemes, and let T he a 
coherent sheaf of Ox-modules which is flat over Y . Then for each z G N, the 
map 

is upper semicontinuous . □ 

Corollary 3.25. Let p G Q[t] he a polynomial. Let / : Z — N he a function 
and i G N. Then 

{x G Hilb^ \hl > /}, {x G Hilb^ \hi > /}, {x G Hilb^ \h, < /} 

are closed suhsets of Hilb^ and {x G Hilb^ \hx = f} C {x & Hilb^ \ hx < f} 
is open. 
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Proof. Let Tiilb e Hilb^ (Hilb^) be the universal sheaf and I C O^n ^ the 

kernel of the epimorphism Op^ ^ —>■ Tiilh. Now, I^^^p — > Hilb^ is a projective 

morphism of Noetherian schemes, and for each m G Z the twisted sheaves 
1-Lilh{m) and T(m) are coherent sheaves of ^ -modules, fiat over Hilb^ 

(Lemma 13. 9j) . For x G Hilb^ and m G Z we have 

hl{m) = dim^(^)i7*(Pj^in,^ Xnub^ Spec(K(x)), 7^i/6(m)^(^)), 

hl{m) = dim^(^)i7'(Pj^;n^p Xnnb^ Spec(/t(x)), J(m)«(^)), 

h^m) = -dim.(.)/70(PHV^ Xnubf, Spec(«:(a;)), J(m).(,.)). 

We conclude by Proposition 13.241 that the sets {x G Hilb^ \ hl.{m) > /(m)}, 
{x G Hilb^ \ hl.{m) > f{m)} and {x G Hilb^ < /('^)} are closed 

subsets of Hilb^. Hence 

{x G Hilb^ \hl > /} = Pi {x G Hilb^ |/i^(m) > /(m)}, 

{a; G HiK > /} = fl ^ ^ilb^ I^L(^) > /(^)}, 
{x G Hilb^ \K < /} = n ^ Hilb^ \h,{m) < f{m)} 

are closed subsets of Hilb^. 

Define the polynomial q G Q[t] by q{t) := (*^") — p{t). Using the fact 
that the Hilbert polynomial pj^^ = q is independent of the point x G Hilb^, 
there is an integer tuq G N such that Xk(2.) is mo-regular for all x G Hilb^ by 
Proposition 13.61 b). It follows that h^{m) = (™^"') — q{m) for all m > mg 
and all x G Hilb^ (cf. 13. 5|) . Assume that the set {x G Hilb^ \ hx = f} is not 
empty. Then f{m) = for all m < and /(m) = p(m) for all m > mo. 
Therefore, 

mo-l 

{x G Hilb^|/i, = /} = {x G Hilb^|/i,</} \ U e Hilb^|/i,.(m)</(m)} 

m=0 

is an open subset of {x G Hilb^ \ hx < f}- □ 

Remark 3.26. A) |EGA H 4.6.1] Let X be a scheme. For any locally closed 
subset y of X there is a unique reduced subscheme Fred of X such that the 
underlying topological space of Fred is Y. 
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B) Let X be a reduced scheme, f : X —>■ Y a. morphism of schemes and 
Z a locally closed subscheme of Y with canonical morphism j : Z Y. If 
f{x) G Z for all x G X, then there exists a factorising morphism f : X ^ Z 
such that j o f = f. (If Z is closed, this is proved in [EGA l\ 4.6.2], if Z is 
open, then the statement holds even if X is not reduced (cf. |E(tA l\ 4.2.2 
and 4.1.6])). 

C) As a consequence, if X and Y are reduced schemes over a scheme S, 
then {X Xs ^)red is the fibred product of X and Y over 5" in the category of 
reduced schemes. 

Definition and Remark 3.27. Let Sch^^ denote the category of reduced 
locally Noetherian schemes over K. Let p G Q[t] be a polynomial, / : Z ^ N 
a function and / = {fi)ieN a sequence of functions /j : Z — > N. 

A) If T is a locally Noetherian scheme over K, set 

Hilb^-^(T) := {J^ G Hilb^(T) | h]^^^ > /, Vi G N Vx G T}, 

Hiib^/.</(T) := G Ililb^^(T) I /i^. < / Vx G T}, 

Hilb^^(T) := G Hilb^-^(T) | /i^. = / Vx G T}, 

Hllb^/fT) := {.F G Hilb^(T) | /i^^ > Vi > 1 Vx G T}, 

Hilb^^'-^(T) := {.F G Hilb^^(T) | /i^,, < / Vx G T}, 

Hilb^^(T) := {.F G Hilb^"^(T) | /i^. = / Vx G T}. 

If g : T' T is a. morphism of locally Noetherian schemes over K, J-' & 
Hilb^ (T) and x G T', then k(x) is a field extension of K,{g{x)), and 
/iron m iKP ^ \tT\\ = T for alH G N (cf. Remark EUlC)). Hence, 

if G Hilb^/(r), then Hilb^^(q)(J^) G Ililb^-'^(T'). Therefore, there is a 
map 

Thus, we have defined a contravariant subfunctor 



Hilbf^-'^ : SchK -> Set 



of the Hilbert functor Hilb^ . 



Moreover, if : T' — > T is a morphism of locally Noetherian schemes over 
K, e Hilb^^(T) and x G T', then W^(,)(^),.. = /^^.^w (cf. |I23 C)). 
Therefore, we may define the contravariant subfunctors 

HilbP/'--^ : SchK Set, Hilbf/ : SchK Set 
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of Hilb^ '^ in the same way. Similarly, there are contravariant subfunctors 
Hllb^/ : ScHk Set, Hllb^/'-^ : ScHk ^ Set, rW/ : ScHk ^ Set. 

Restricting these functors to the full subcategory of reduced locally Noe- 
therian schemes over K we get functors 

Hilb^-^ : Sch'^'^ Set, m\f/ : Sch'^f Set, 

Hilb^/'-^ : Sch'^'' ^ Set, Hilb^-^'-^ : Sch'^'' ^ Set, 

Hilb{/ : Sch'^"^ Set, Hllb^^ : Sch'^'^ Set. 

B) Define the sets 

Hilb^^ ■.= {xe Hilb^ \K> fiWieN}, 
Hilb^^'^^ := {x G Hilb^-^ I < /}, 
Hilb^^ := {a; G Hilb^-^ | = /}, 
Hllb^^ := {x G Hilb^ \K>f\^i> 1}, 
Hilb^^'-^ := {x G Hilb^-^ I < /}, 
Hllbi^^ := {x G Hilb^"^ \h, = f} 
and endow them with the induced topology. Then, by Corollary IH.25[ 
Hilb^^ = f|{x G Hilb^ I K > /,} 

is a closed subset of Hilb^, Hilb^''''--^ is a closed subset of Hilb^'^ and Hilb]^^ 
is an open subset of Hilb^-'''--^. We endow these sets with the reduced induced 
scheme structure. Similarly, there are closed reduced subschemes Hilb^ , 
Hilb^"'''"'^ and a locally closed reduced subscheme Hilb^'^ of the Hilbert 
scheme. 

Proposition 3.28. Let p G Q[t] be a polynomial, / : Z — > N a function and 
f = (/i)ieN o sequence of functions /j : Z — N. Then, the functors 

ffilb^-^, ffilb^-^'-^, ffilb^-^, mf/, Hllb^/'-^ Hllby : 5c/i5^^ ^ Set 
are representable by the reduced schemes 



m\h^/, Hilb^^'-^ Hilb^^, Hilb7, Hilb^-''-', Hilb^ , 



respectively 
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Proof. Let Tiilb G Hilb^ (Hilb^) be the universal sheaf and j : Hilb^''' — >■ 
Hilb^ the inclusion morphism. U g : T —>■ Hilb^ is a morphism of locally 
Noetherian schemes over K, and if x G T, then is a field extension 
of K(q(x)), whence /iL„ „.,,p , = ^p" -unh = ^!,^^.^• It follows 

that Hilb^(^)(H2/6) G Hilb^-^fT) if and only if g{x) G Hilb^-'^ for all x G T. 
If T is reduced, then by Remark E2iB), Bmf^{g){nilh) G Hilb^/fT) if and 
only if there exists a factorising morphism of schemes g' : T —>■ Hilb^'^ such 
that g = j o g'. 

Define the natural transformation 

^Hiib/ : Mor5c.,(., Hilb^^) ^ ffilb^^ 

by 

V'HiibK^) : MoTschAT, Hilb^-^) ^ Hilb^-^(T), g ^ mf/U o g)imib) 

for each locally Noetherian ii'-scheme T. 

Let T be a locally Noetherian scheme over K. Then there is a commuta- 
tive diagram 

MoTsckAT, Hilb^) : Hilb^(T) 

Mors,h^,(T,j) 

Mor5e.,,(T, Hilb?^^) Hilb^^(T) 

Now assume that T is reduced. Let G Hilbf/(T). Let c/ : T ^ Hilb^ be 
the unique morphism such that ipni\h{T){g) = T . Since Hilb^ fq)(7Yi/&) = 
V'Hiib(7')((y') = G Hilb^ '^(T), (yf factorises through j. In this way we 
have proven that V'Hiib-''(^) bijective. It follows that the functor Hilb^ ''^ • 

ScK^ Set is represented by the pair (Hiib^-'', mwAiMmm. 

Moreover, we have hjr^^ = hg(^x) for all x G T bv 13.221 C). Hence, if T 
is reduced, then g : T Hilb^"'' factorises through Hilb^-'''--^ or Hilb^-'' if 
and only if JF = Hilb^ '^(q)(7Yi/6) is an element of Hilb^ '^'~ (T) or Hilbj^ (T), 
respectively. Thus, we may define representing natural equivalences 

^Hiib/^^/ : Mor5,,..(., Hilb^^'^0 - Silb^-''-^ 



K 



^Hiib/-/ ■ Mor5,,.^d(., HilbJ^) ^ ffilbt-^ 

as above. 

The remaining statements are proved similarly using the last equation of 

loac). □ 
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Remark 3.29. A) Let C be a category with fibred products. For an object 
Y of C let Cy denote the category of objects and morphisms over Y. Let 
Y' ^ Y he a morphism of C turning Cy into a subcategory of Cy. Let 
F : Cy ^ Set be a contravariant functor, representable by an F-object X. 
Let F\cy,- Cy — ^ <Set denote the restricted functor, defined by Ffcy, (T) = 
F{T) for all objects T of Cy. Then F Ic^, is representable by X Xy Y' 
( \EiiA 11 0.1.3.10]). 

B) Let p G Q[t] be a polynomial, / : Z — > N a function and / = (/j)jgN 
a sequence of functions /j : Z — > N. Let Xk be one of the six reduced 
subschemes of Hilb^ defined in 13.271 B). Let K G k he a. field extension. 
Then, by Remark 13.261 C). it holds Xk = {Xk >^spec(K) Spec(fc))red- 

We now put together all previous results and prove our main Theorem: 

Theorem 3.30. Assume that the field K is of characteristic zero. Let p G 
Q[t] be a polynomial, / : Z ^ N a function and f = {fi)i(^n a sequence of 
functions /j : Z — N. Then the topological spaces mih^j^f, m\h%^, Hiib^"^'-^, 

— r f 

and Hilb^ are connected. 

Proof. Observe that Hilb^"'' = Hilb^"'''"'*'^. So it suffices to prove our state- 
ment for each of the reduced schemes Hilb;^'^, Hilb^^'~'^, Hilb;^^'''. Let Xk G 
{Hilb]^'^, Hilb^^'"''^, Hilb;!^'''}. Denote the corresponding functor Hilb j^'^, 
Hllb^/'-^ or ffilbj"^ by Xj^. 

If k is the algebraic closure of K, then by Remark 13.291 it holds = 
{Xk Xspec(_R') Spec(/c))i.ed- If Xk were not connected, then also X^ were not 
connected. Hence, we may assume that K is algebraically closed. 

In a scheme, any non-empty closed subset contains a closed point. There- 
fore, it suffices to show that ^{Xk) is connected. 

In what follows we use the notations of 13.141 Since K is algebraically 
closed, v[i{Xk) is in bijection with the set Mor^chj^ (Spec(i^'), Xk), whence 
m(Xft') is a subset of m(Hilb^). Notice that v[i{Xk) is closed under isomor- 
phisms. 

We claim that for any two points x, y & W := m{XK) there is a con- 
necting sequence from 5~^(JF(^)) to 5^^{!F^y^) in 5~'^{W). Then our Theorem 
follows from CoroUarv 13.201 

We assume that ^ Ip, because otherwise Hilb^ has only one closed 
point. Let a G Ip. It follows from the Serre-Grothendieck Correspondence 
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f Proposition I3.2|) that 



^n«,Op^/a = hf/l for alH > 1, 

^P^.Op^/i = ^S/a + ^S/a^^'*! 

= /i^/u for all 1 < i < n, 

7 n _ /,« _|_ 



(cf. Remark 13.41 B)). Hence, the following equalities hold: 

4/ a > /o - /, ^5/ 



ri(H^) = {a G Ip I /i5/a- = /, > /o - /, > fi^i V 2 > 2} 



if Xj^ = Hilb^^, 

S-\W) = {aelp\ /l5/a- < /, > /n " /i^'' > /. V 1 < Z < n} 

if X;^ = ffilb^-^'-^ 

ri(iy) = {a G Ip I /i5/„- = /, h^s/a >fn- hl-'\ h's/. > /. V 1 < z < n} 
if Xk = Hllbi^^. 

The claim now follows from Corollary 12.301 and Theorem 12.311 □ 

Question 3.31. It is still an open problem whether the space Hilb^^'-'^ is 
connected or not. To formulate the problem, we use the notations of the 
previous proof: Let W := m(Hilb^-'^'-^). If a, b G Ip are two consecutive 
elements of a connecting sequence in 6~^{W) coming from the algorithm 
described in Proposition 12. 8[ then h^^^ < hg^^ and hs/a^^^t > /ig/bsat (or vice 
versa). But it is not a priori clear that 

The evidence of hundreds of examples up to dimension n = 5 suggests 
that Hilb^'^''--'^ is indeed connected. But a proof seems to request complicated 
combinatorial considerations. 
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